DH had this really bad for most of his adult life. He could not take any of the serious meds because he is a pilot. So we spoke to a natural doc. He told him to exercise his legs as in riding a bike and to take calcium drink more milk or take in pill form. He started cycling and drinks fat free lactose free milk during the day and takes calcium pills 1 hour before bed time. It has changed his life he now sleeps well . The theory is to fatigue the legs so when you sleep they are too busy recuperating and dont have energy to kick.If you can get a stationary bike and ride while watching TV.