Well, it doesn´t really matter if we make the skybox fit the terrain, or the terrain fit the skybox, does it? And the game will be mostly top down, so that the skybox really isn´t important here.
I also think that it does make sense to already think about the colors, as repainting and readjusting and whatever all textures in the end, will be even more work otherwize.