IMO, you can go for Gmax. Most of it can be done with it. As Zwerk mentioned: For the minimaps, you might try Blender. They have it as "portable version", so no need for an install.
There are tools for tileset editing out there (MDA) or you do it via a text editor.
So, keep on tinkering!
'>
