Spoiler Alert, click show to read: 


I use GIMP. I used a tempory layer with partial transparency to get the things in the right place. Note that the map_reigons.tga is zoomed in 200% so you can see it better.