In reply to Mrs Tetsuo:
Sportiva Mythos are a very comfy proper rock shoe. They can be narrow, but they are designed to stretch (steam and broomstick for quick stretch). My girl wears a sloppy pair for her bunion, and I have a big hole chopped in my pair on one heel for a large calcaneal prominance/post bursa (chronic). They aren't aggressive like all other rock shoes.
Also have used a chopped up Evolv Cruzer (google this to see) on my bad foot only for over a year, which climbs pretty well, and better than most clumpy approach shoes. It is a cross between a rock shoe and an approach shoe. Very good climber, and pretty comfy and modifiable.
Rock shoes are relatively easy...My girl and my problem is trying to find, modify, and wear solid stiff mountain climbing boots, which is way harder!
But as for rock climbing...who cares about grades if you can get out and do SOMETHING even if your body isn't as good as it used to be. Try climbing outdoors and you will see that grades are less important for the fun factor! Indoor climbing kills crumbling bodies, and without the grade incentive, doesn't offer much. Outdoors, you are just smiling all the way no matter the grade
Good luck.