Restless Legs

Anyone have any remedies for restless legs syndrome? I have it extremely badly at night and haven't slept more than 4 hours per night in months. 
I've tried tylenol, homeopathic leg cramp meds, icyhot/deep blue rub, heating pad, bath, magnesium oil spray, magnesium supplements, folate supplements, iron supplements, essential oils, massage, stretching, walking, soap under the sheets. I'm running out of options and feeling hopeless.