There is actually an option to remove ALL icons from the map.
Since by lvl 50/60 you usually have memorized where the shops, moogle mail, aetherytes, etc. are, you can just hide all icons and enjoy looking at your empty map again