Painting the map took nearly as long as perfecting the code – never try to modify photos that are not really suited for your purpose.
In the end it was quicker painting it in GIMP, although I have nearly completely forgotten how to work with it.
Here be dragons