In Gimp create a new layer above the map. Take a large fuzzy brush (size of 50 to 100 or more) and a very light blue. Paint in the regions you want to be misty. Don't be afraid to go too heavy, you can always lower the opacity of the layer to get back the map.