I have the same symptoms, i get it up my spine and in my shoulders aswell as my hips, pelvis, lower back and thighs, mri has shown nothing and have been diagnosed as of 2 years with rls but not found any of the treatments beneficial (mirapex, ropinerole, gabapentin, seroquel and 2 others that i can't remember the name of) i have slight peripheral neuropathy and chronic back pain which I am sure have at least some responsibility for the rls type symptoms/deep tissue 'tickle' (i describe almost like the feeling of a really really full bladder) but the docs don't seem to think so, still trying to find an alternative diagnosis and after a recent xray it turns out i have some kind of hip problem and am now awaiting for an orthopedic referal. I found that canabis helps relieve the symptoms but not a miracle cure and a good deep massage, i sort of 'kneed' the top of my buttocks and lower back also helps if its in ur hips and lower back, other than that it's up and down and in and out of bed all night, most nights untill 0500.
If having a sleepless night is not bad enough anyone suffering with this to any degree is tormented and teased by it, its almost like having someone next to just tickling you but from the inside out except you can't stop it or ignore it you have to move, even if you try and not move you just have to because the sensation is unbearable, it goes away with movement but returns anywhere up to a bout 20 seconds, it has driven me to the point of several nervous breakdowns due to the obvious side effects that come with lack of sleep, stress and anxiety, that whatever this condition is causes.
I hope you can feel better knowing there are others out there with similar symptoms, it has certainly eased my mind to find others that get this 'rls' type of feeling in other areas than the legs and i will repost with the outcome of the hip investigation.