Yeah Lynn! You go!
The weed thing helped me too, but only if you are already a smoker.
You're going to want to slap me for saying this, because it sounds so stupid - but have you ever heard of the soap trick for RLS? If you put a bar of Ivory (any brand but Dial, and Ivory works the best) at the foot of your bed, by your feet, while you sleep, and it can help alleviate your RLS. You can additionally take a hot bath with LOTS of soap in it - not bubble bath, soap - it can help the RLS. I let a couple bars of Ivory float around in there. I swear. I know, it sounds so dumb, but it helped me at the tail of my WD. Clonidine can also get your jimmy legs under control. Don't take Benadryl, it makes it worse. Magnesium can work too, it can also help you sleep.
Vitamin D deficiencies can cause RLS, so now would be a good time to get those Vitamin D horse pills that you only need to take like twice a week.
I have never WD'd off methadone, but I do know that my RLS sort of ramps up on the tail end of my withdrawal. I actually used to LOOK FORWARD to it because I knew the end was near.
So maybe try and look at it like that? Either way, you are so close. Don't give up. Sleep, food, all of it will seem so amazing when they go back to normal!