In reply to jsmcfarland:
I had an arthroscopy on R elbow to remove a plica (small fold of tissue that was in a cycle of repeatedly being trapped/aggravated/swollen in joint mechanism.) Was having at the same time real troubles with tennis elbow so had afflicted tendons debrided at the same time. Done via keyhole surgery on NHS at Guys and Thomas's orthopaedic dept. They were fantastic. Took onboard my relatively young age (36 at the time,) career and fact that I was a climber and went the extra mile to help me. Recovery time was 6 weeks do basically nothing, then build up slowly with follow up physio from there.
It took time for me to return to climbing mostly because going through quite a bumpy period of life back then. Upon my return (bouldering in climbing walls - typical London climber) around 2 years later elbow was fine, though it took a little while for me to trust it. I tended to avoid (and still do) the more climbing gym/parkour style problems due to personal preference anyway.
Good luck with it. Peserverence is a must in terms of getting correct/any treatment in my experience, but once you're referred to the experts (as it appears you have been,) things start to move in the right direction.