Have you tried iron supplements? The evidence I have on it is purely anecdotal, but it really helped my son with his restless leg.