For the Contax, you can try Mark Hansen. He seems to think very highly of Contax quality over Leica SM and Nikon rangefinder bodies. I haven't used his services though, but his rates are probably less than Henry Scherer's, I would imagine.
Isn't that 135mm actually the Sonnar in Contax mount? It sure looks like one.
I've got a Contax IIA, as well as a Leica IIIf, and I agree that the Contax is more user-friendly. If you get it serviced by a competent tech, you'll be good for at least a decade or more of shooting. I think one reason there are a lot of non-functional IIA and IIIA bodies out there is due to the fact that not as many people know how to repair them, and they're not well-known like Leica, thus not worth as much $$. Better shooters than the Barnack bodies, but were never quite able to compete with the M-mount Leicas.
Good Luck!
I sent the Contax to Mark Hansen. He told me it has sand inside and he is not sure if he can get it all out, and recommended I put it on the shelf. This is hard to swallow as I have $150 purchase price plus another $80 for his fee into it already. Henry has an 8 year waiting list. I hate to put this camera on the shelf so I may open it to at least see what he is talking about.