Anycast IPs would be lovely, but they're tweaky enough to use that I suspect the support burden would be high (since they suck for long lived connections). And they're not nearly as easy to provision as a complicated DNS setup.

They need to just stop having region wide outages...