Re: Step one
"You can always run Tor on an android to anonymise yourself, Ihaven't tried it"
Tor on Android is fairly awful.
And doesn't really protect you from Google's tracking. If everything you do at the application layer contains a tracking code then it doesn't really matter what the transport and session layer is.