tingling and pain in a leg is a symptom of nerve compression and not RLS.
A neurologist is not the kind of doctor you want to see for spine problems. You need to see a spinal surgeon, either an orthopedic surgeon who specializes in spines or a neurosurgeon who specializes in spines.
Seek consultation with a good spinal surgeon to find out exactly what is wrong and what kind of treatment the spinal surgeon suggests.
Are you still taking the Requip? I don't know if it would help relieve some of the pain and tingling that you are feeling or it's a waste of time and money to take if, if the true problem is from nerve compression and not RLS.
You might want to discuss this with your doctor.
Good luck
Fran