My main software is photoshop elements. I create the worlds in Fractal Terrains then make them into maps using pse 7. For your question I would use pse. Welcome to the guild!

edit: oh and lets see the rough map!