@SkyWhisperer - I'm glad to hear of your success with home remedies.
One thing that I don’t recommend is cortisone shots for elbow pain treatment, even if you go to the doctor and he says you need them. Cortisone is very effective at reducing inflammation, no doubt, but it will weaken your muscles over time.
I recommend that you use massage therapy, ice packs as you have been doing—and even acupuncture—before attempting cortisone or surgery. The latter should only be used when nothing else will work.