Note: It is important to answer this question without assuming independence of $X$ and $Y$ so your approach is not valid.
One definition of a continuous r.v. is one whose CDF is a continuous function. With this definition here is a proof:
$P(Z=z) = \sum P(Y=z-k, X=k) \leq \sum P(Y=z-k)=\sum 0=0$.
Another definition: A r.v. is continuous if it has a density function.
With this definition here is a proof: Suppose $E$ has Lebesegue measure $0$. Then $P(Z \in E) =\sum P(X=k, Y\in E-k)\leq \sum P(Y\in E-k)$. But $E-k$ also has Lebesgue measure $0$ so we get $P (Z\in E)=0$. Hence, $X$ has a density function.