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.
IMHO, the better solution would be to blacklist all associated Facebook IP addresses and domain names from the Android OS.
This also works the other way. If you rely on FB assets (images, ...), they can shut your access down immediately the very same way. Can't say I like it.
You will always be able to export the CSV version of your Gmail address book yourself and feed it wherever you like. It's just slightly less convenient and the experience is not so smooth anymore.