Press Select to get to your map without having to press Start and searching. Pressing Select also gives you a better view of the map, showing where you are, which rooms are locked, which rooms you can go through, etc.