If Google Maps is not going to be fully implemented, you shouldn't use it. I know it's expensive but it wouldn't make sense to just have Google Maps for nation creation / location change then the entire game with another interface. Open Layer looks perfect if you can implement the flag thingy.
TL;DR As Google Maps is expensive, just use Open Layer, don't waste money on implementing Google Maps in a few parts.