I thought if your account was locked to wherever you were when you set it up, not where you currently are. Still, it sucks that Google has to be pricks about the whole thing.
It's a messy situation. So just now I decided to risk it and used a VPN to set back my region to South America. It SEEMS to have worked, but who knows if there will be repercussions...
Edit: It just rolled back to the first step of the problem, my country is back to the original, but I'm still unable to make purchases, because Google know my location via GPS, so VPN doesn't help in THIS part... Oh, well...