I have the same regional structure with a client and went to Multisite to handle it. Was tired of updating everything separately. The Multisite is working perfectly. You just need some technical expertise to set it up and some getting used to. There was no performance loss.
Since I have complete server control I went with subdomains and a wildcard setup.