Following @Abdelmalek's great advice in the comments above it is enough to compute the following triple integral: \begin{align*} I=\frac{\pi^s}{\Gamma(s)}\int_{0}^{\infty}\left(\int_{-\infty}^{\infty}\int_{-\infty}^{\infty} (x_1+x_2 i)^{\ell}\cdot e^{-\pi t(x_1^2+x_2^2+a^2)} e^{2\pi i (x_1\zeta_1+x_2\zeta_2)} dx_1 dx_2 \right) t^s\frac{dt}{t}. \end{align*} So we have \begin{align*} I&=\frac{\pi^s}{\Gamma(s)}\int_{0}^{\infty}t^{-1}\cdot\left(\frac{i}{t}(\zeta_1+i\zeta_2)\right)^{\ell}\cdot e^{-\frac{\pi}{t}(\zeta_1^2+\zeta_2^2)}\cdot e^{-\pi ta^2}t^{s}\frac{dt}{t}\\ &=\frac{(i)^{\ell}\pi^s}{\Gamma(s)}(\zeta_1+i\zeta_2)^{\ell}\int_{0}^{\infty} e^{-\frac{\pi}{t}(\zeta_1^2+\zeta_2^2)-\pi ta^2}\cdot t^{s-\ell-1} \frac{dt}{t} \\ &=\frac{(i)^{\ell}\pi^s}{\Gamma(s)}(\zeta_1+i\zeta_2)^{\ell}\cdot 2\left(\frac{|\zeta|}{a}\right)^{s-\ell-1} K_{s-\ell-1}\left(2\pi|\zeta|a\right) \end{align*} where $\zeta=\zeta_1+i\zeta_2$.
So modulo some minor mistakes made above, out of excitement, it means that the initial messy formulas that I had obtained could be vastly simplified, as what I was hoping for. In any case this new approach is just better and simpler!
I can't wait for somebody to publish a book with tables of double integrals (or even multiple integrals)!
added To answer partly to @Abdelmalek's comment below, for the second equality, I'm using the fact that \begin{align*} \widehat{P(x)e^{-\pi t\langle x,x\rangle}}(y)=t^{-n/2}\cdot P(\frac{i}{t}y)e^{-\frac{\pi}{t}\langle y,y\rangle} \end{align*} where $x\in\mathbb{R}^n$ is a length $n$ real vector, $\langle,\rangle$ is the usual inner product on $\mathbb{R}^n$, $P(x)$ is a spherical polynomial with respect to the standard Laplacian and $\widehat{}$ corresponds to the Fourier transform. Of course, using a change a of variable we may obtain a more general formula which applies to any inner product $\langle,\rangle_Q$ associated to any positive definite quadratic form $Q$.