If you're going to replace entire parts of the map, you could draw your own to begin with, couldn't you?
It's more than enough work to put a map together. Adding extensive Photoshop work to the process will only make one thing certain: That it doesn't happen.