Darkloke, you being the graphic boss, do you know any map generator or Paintshop feature which can improve the first bmp? Like giving more relief, more colors?

I tried a lot of things but only could achieve a better contrast. The original colors are very old and weird. I tried also different filters but nothing works on this low resolution...