Yes, cloth map is fantastic.
It would even nicer if forests,mountains, plains and rivers had unobtrusive labels on the cloth map.
Like "Mountains of Despair", "Forest of Shadows", "River of Time " and so on...
They could be used like orientation markers in the game world for events, quests and other stuff.
What sounds better?
"Your iron mine in southwestern part of your empire has been destroyed."
or
"Your iron mine near the Plains of Blood has been destroyed."