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.