Do you know the map you open when you click on the arrow on the top right of the screen? It looks horrible, with all the regions randomly distributed in the world.
I honestly think you should re-design the entire map inspiring yourself with this image, that shows a stunning view of the pokemon world: