If you don't have any snow to walk through, just give 'em an ice water dip. You can do your whole body, too, with similar benefits. It's uncomfortable, but what isn't...
In my experience, and I've not found any studies to support this, restless legs correlates with oxygen levels vs carbon monoxide and/or carbon dioxide levels. Check your air.