I'm sure these areas are bottom-priority, but the following areas are unavailable in the Change Map menu, despite having permanently obtainable map key items:
- Chocobo Circuit
- Sealion's Den
- Diorama Abdhaljs-Ghelsba
- Abdhaljs Isle-Purgonorgo
- The Colosseum
In my opinion, a fun bit of trivia. From what I can tell, all other applicable areas are available. The only map from the above list that I really use is Chocobo Circuit anyway, to get me to the nearest portal after using the Rounsey Wand.
I was disappointed by the lack of areas like Everbloow Hollow and Ghoyu's Reverie, but those make sense, and they don't have permanent maps either.
Preemptive strike on the misinformed: Sealion's Den is included in the map of the Tavnazia Region, Chocobo Circuit has its own map, The Colosseum is included with the map of Al Zahbi, and the PvP areas each have their own map, obtained permanently upon entering the areas for the first time.
Edit: This is worth noting: even while in Chocobo Circuit, you cannot toggle between its many maps.