Oddly enough, Dorante has the solution for the symptom; vigorous love making for just 45 minutes does help a lot. At a minimum it will allow one's partner to sleep soundly while the other person kicks around.
Wife had this. Turns out it wasn't RLS, but a side effect of one of her medications. The pain management specialist switched them out and it went away.