They basically have far too many small regions and are growing like crazy, multi-region deployments will be a must unfortunately.

Maybe you can spin up some part of the infrastructure that are not latency sensitive in the nearby region?