For me the long-term answer has been regular antagonist exercises and a slightly increased focus on regular stretching. I think it's kind of 3 stages of recovery to be honest:
1. Get to a point of pain free existence through no climbing and regular physio (ultrasound, massage, boring small exercises done 2-3x a day).
2. Physio specific exercises at greater loads. I do ones from the 3 physios I've seen over the last 10 or so years. There's a nice little article on UKC that includes several of them. Honestly I think you need a physio to show you as some of these are quite subtle. Start light climbing at low grades in parallel staying pain-free.
3. Changing the training regime to include a more balanced programme than simply climbing 3-5x a week. In particular I added regular antagonist strengthening, takes about 15-30mins:
- shoulder press (sitting down, dumbbell in each hand, press them out from shoulder level to overhead)
- press ups OR dumbbell bench press (improves stability more using free weight in each hand, can do one armed)
- front raises (standing up, light dumbbell in each hand hanging by your groin, raise arms straight in front of you with backs of hands to ceiling)
- side raises (as above but starting with weights by your side and raising straight arms until horizontal out to side)
- reverse wrist curls with very light weight (to reduce elbow issues)
If you're stuck at (1) I'm really not sure a coach is the answer. Perhaps an alternative physio? I could have sworn I would need surgery; but the phyio has always sorted me out in the end.
A coach makes a lot of sense at stage (3), especially if you are not doing regular antagonist training. Good article with exercises here:
http://www.dpmclimbing.com/articles/view/one-workout-every-climber-should-d...