That doesn't sound like RLS, but you should be seeking professional help in diagnosing your problem. These boards are mainly for support after the diagnosis has been made. I'm not trying to discourage you from posting, though.
RLS isn't painful. It's more of an irritating "tingly", "ants in legs" types of feelings. The feelings are described a little different in every case, but basically, they are an intense restlessness inside the legs (and arms in my case) that provoke the patient to draw up his legs or move them swiftly to try to get rid of the feeling. This works briefly, but the feeling returns.
I'm not old. Honest. I'm just not creative AND original when it comes to registering a username.