No need to reorient the map, a letter N and an arrow pointing the appropriate way is all it takes.
I just finished running a module* that used an iso map for the main dungeon/encounter area. Now granted, the area covered by that map was huge compared to the examples here, but as I couldn't be...