Hi Heather, I hope I may be able to help.
My daughter has severe M.E., and is very much into research on her illness and health in general, including my muscle and joint pains.
The best thing that we have found for my pain relief is magnesium oil.
I've been on it for just a month and have had an amazing absence of muscle soreness for the past 2 weeks.
Have a read about it on-line, see what you think.
Here's a start:
http://web.mit.edu/london/www/magnesium.html

Bear in mind that if you use it, you MUST take also:
600g calcium
2g vit C
fish oil
multi vit with minerals.

This is the first supplement, of the many I've tried, that has had a noticeable effect, and of course beneficial.
Still find it hard to believe, after 20+ years of treatments.
Remedial massage is the only thing that comes close, but doesn't get to the cause, which the mag oil does.