Also, completely anecdotally, I have heard that placing a bar of soap under the sheets by your feet can help with restless leg syndrome. Don't know why it would work or if it actually does, and it sounds pretty crazy, but it's basically free and might be worth trying for a few nights.

She thought she could, so she did.