You have tickling
sensation in your feet only in the night or throughout the day? Is there a particular position in which you get that sensation?
Is there any numbness involved. You may need thorough check up. Do not continue taking sleeping pills
to fall asleep.
I would suggest rather than self medicating yourself why dont you make that appointment with your physician you are contemplating?
He/She might get some Blood tests and X ray
of your spine
and find out the real cause for you problem. Till then stop those pills.