In reply to Davib:
I have have managed golfer's in my right elbow on for the last decade. Nothing particularly ground breaking to add, except that I tried everything like you for years.
Rest - only temporary fix- but I still don't abuse my elbows as much as I used to I.e I back off after 4 or 5 goes on a move which I know will aggravate it.
That Tom Randall stretch move caused me to make it alot worse- I.e. it overstretched it. Take care with that one.
In the last 2 years my elbows have improved massively - for me the secret seems to have been the extension exercises, but with 3 different angles. 90 degree elbow x10, full entended x10, and fully locked x10.
I have ignored the advice about having heavy weights. I use about 2kg - I add an extra 0.5 for the full locked.
I do it twice a day every day!