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.