>Even just the fact that Google knows my IP (which is otherwise dynamically assigned) at any time is too much.

>LineageOS + MicroG is a much better solution

Doesn't microg still connect to google? I'm not sure what your threat model is here.