Have you ever considered making the resulting map editable?
It would be wonderful to have the ability to add and remove towns, as well as to incorporate terrain brushes for the terrain itself, forests, mountains, deserts, and so on. While I understand that implementing such features would require a considerable amount of work, I believe it would take this already impressive tool to the next level.