A patient describes that nearly every evening when they lie down to sleep, they experience an unpleasant 'pins and needles' sensation in their legs. They feel an overwhelming urge to get up and pace the room, which makes the sensation disappear, but it returns as soon as they lie down again. This pattern makes it very difficult for them to fall asleep. Based on this specific set of symptoms, which of the following conditions is the most likely explanation?