I think either backtracking, or maybe waiting are the only 2 choices you could make once you were sure you were lost. It's irritating when there are no street signs to help you get your bearings. Been there.

It's so easy to do cue sheets now with sites like routeslips that there is really no excuse.