I think you can use the teleport entities and teleport the player to the exact same location you start the new map in, but facing a different direction. And you wouldn't have to cover the whole map with the trigger, just where the player starts.
However, I'm interested as to why you don't just select the whole map, turn texture lock on, and rotate it? Seems to be the simplest way around the problem, if you ask me. :