If you get off the "path" in that maze there are rooms that have no obvious correct exit. If you get off the path and end up in one of these, just take it one room at a time looking in each direction.