Re: Or the fourth option...
I have been running my phone without google apps and services installed since January. It started as an experiment, but I've not ever felt the need to go back.
It's still limited to nerds for now, but if the demand were there it wouldn't take much to get it ready for the mainstream.
If someone can get a push notification framework that doesn't rely on google, it could take off very quickly.