A well written article on sizing climbing shoes:
Tight shoes are uncomfortable, and unnecessary. Getting well fitted climbing shoes is much more important, especially for any kind of long trad climbing and multi-pitching.
Some approach shoes are fantastic for easy climbs and scrambles, so much more comfortable than rock shoes.
Have a read of the linked article above.