Why do you guys keep using works like "impossible" and "can't" when somebody asks for a change? Is there some sort of API which you guys have to follow forbidding some segments of code?
Adding fog seems relativly easy to me, create fog which cover the whole map, as a character's location changes remove fog from the area within a certain radius of their location.
My suggestion would be to allow adding of your own hotkey points ingame to the map.
Another idea is to add in the location next to the mouse as it moves over the map, so that we can see the location on that section of the map, rather than just at the given points on hte map.