If you havn't done so already, you might find it useful to look at the proof of theorem 12.2 on the divisor problem in Titchmarsh - The theory of the Riemann zeta function. Here, he goes through a detailed application of Perron's formula for the function $\zeta^k(s)$, which I believe to be very similar to your case.
Indeed, for $s=\sigma + it$ and $\sigma>1/2$, $\zeta(2s)$ is absolutley convergent and hence uniformly bounded with respect to $t$. So this will not contribute to the contours that you choose (as long as $\sigma>1/2$!). What you need then is good upper bounds for the order of the zeta function in the critical strip.
To get these, one normally finds the order of the function at two points, and then uses the Phragmén–Lindelöf principle for strips to get estimates for the function between these two points. For example, it is known that $\zeta(1/2 + it) = O(t^{1/4})$ (see The Lindelöf hypothesis), although there are much better bounds available than that. This is all done in Titchmarsh's book.
I hope this helps!