Ugh. I was living in fear of this happening for the past 3 years.
I will never trust Google again.
Apparently the only Google service I don't have a good alternative for is Google Books (for search; kindle, torrented bookwarez, and scribd works fine for the raw PDFs)