for restless legs, try stretching your hamstrings
for a few minutes several times a day, esp before bed. otherwise, try a nsaid like meloxicam
for the other symptoms in case of swelling around irritated nerve roots in your neck and back. Your doctor may be able to give you a free sample of a meloxicam, a Celebrex...assuming you've already tried all the weak over-the-counter stuff.