Magnesium helped me a lot with "Fibromyalgia" muscle pain.
For wandering pain associated with Lyme, here's what helps me:
Regular exercise - lower back stretching, hamstring stretches, leg lifts, walking, etc...be gentle, but do it regularly.
Sufficient water intake. We tend to need more while killing these bugs (whether using abx, herbs, or whatever).
Adequate sleep (quantity & quality).
Stinging Nettle Leaf - I take about a teaspoon of bulk nettle leaf powder daily, and it seems to really cut down on the leg pains and joint pains for me.
Adequate Lyme treatment...if I slack off on my Flagyl dose, the leg pains return.
Heating pad - absolutely feels wonderful. I actually also use a warming throw that covers all my legs and not just a small area, and then I put the heating pad on my lower back.
I've also had some good luck with homeopathic Causticum 30C pellets (dissolved under the tongue), if I take it as soon as I notice the leg pains starting. This remedy is for sciatica, but my Lyme related wandering leg pain responds to it anyway (though my leg pain does not respond to anything else for sciatica)...
Chronic Lyme, Bart., Gluten & Sulfite Sensitivity, Many Food/Inhalant/Medication/Chemical Allergies & Intolerances, Asthma, Gut dysmotility & non-specific inflammation, Lupus, Osteoporosis, etc.; G-Tube
Meds: Flagyl, Domperidone, Claritin, Andrographis & other herbs, homeopathy, supplements, etc.