I want to prove that the degree of $\mathbb C$ over $K$ is countably infinite. I think it's infinite because the polynomials $x^{2^n}-2$ are all irreducible over $K$ (can someone confirm this?), and it was suggested here (Can an algebraic extension of an uncountable field be of uncountable degree?) that adjoining all elements of $\overline{\mathbb Q}$ would give $\mathbb C$. Is this the case? I have had a long discussion in the comments of that post, but I'm not quite able to get the proof.
If it helps, I've shown that $\mathbb C$ is algebraic over $K$ and that any finite extension of $K$ within $\mathbb C$ is Galois and has cyclic Galois group of order $2^k$.