From rules, page 23:
"Special Rule" In the rare circumstance that a map tile cannot be placed because a different map tile is in the way, players will need to repeat setup of this new level of the map. Simply remove the map tiles for this level and shuffle their location cards back into this level's deck. Finally, players attempt to set up this level again following the steps of exploring.
Thanks, I missed that when trying to find a resolution.