You can completely remove Google packages with ADB. There are tools for that.

I would be more concerned about vendor packages. For example stock weather widget uses GPS and pinks servers, even when not in use...