Maps are available for purchase and use in the post-game after defeating the final boss. From the final encampment (The Minehead) look for the NPC "Retto the Mapper" to open the portal to the "Mapworks". Once there, just purchase and map from the vendor and use it with the selector machine to unlock the trophy.