Google could easily fix this w/o impacting other services: block Facebook's referrer. And then present them with an opt-in page for Google.me... BOOM! Instant win? High five.
Google could also block any facebook links from appearing as google search results if things become more tenuous. I highly doubt this would ever happen since they might face a heavy duty backlashing, but the thought is intriguing.
IMHO, the better solution would be to blacklist all associated Facebook IP addresses and domain names from the Android OS.