I think I know why those programs are so damn annoying : they want to do too much different things.
A world map is not a cities map is not a dungeon map, and yet those programs try to do all that.
I would rather have many specific programs, each tailored to its use, than those bloated CAD derived things.
1) a simple one for drawing regional/worl map. You just need to define landmasses (or more precisely, coastlines, because all of them should not be fractal...), rivers and terrain type (eg : this area is forest, this area is desert, this area is jungle, this are is mountain...), plus a few symbols for cities and other special sites. You don't need to have the bazillions tools/menus/buttons that are cramped on the CC3 UI to make that !
If you want to put advanced options, the ability to choose between "plane" cartography and "spherical" cartography would be nice.
2) A simple program to make city plans. There is no need to integrate it within the worldmapper ! And above all, no need to mix their UI so as to create a huge confusing stuff. Just a few options : size, type of towns (medieval, western, modern, futuristic...), and the tools required to draw the main avenues, place landmarks (hill, rivers, cliff, temples, castel...).
3) same kindof thing for dungeons.
Above all, what would be nice would be to have fantasy mapping oriented UI, and not CAD based ones. This would make the UI much more intuitive to casual cartographers, aka the vast majority of players.