I think the best medicine for tennis elbow, or other forms of tendonitis, is rest. More than you think you need.
As far as fly casting, I have learned it pays to de-emphasize power and focus on timing and rhythm. Perfecting that will get you control, accuracy and distance without wearing out your elbow or shoulder.