Honestly, I think this just showcases how difficult maps really are. No matter how bad people in the US are finding it, I guarantee that users outside the US are going to hate this change even more than you do.
It's a great example of something that doesn't scale easily.