Very Intense Persistant Foot Itch?

For at least two weeks now, only late at night, the bottoms of my feet itch insanely.

Not my toes or in between. I have used keys, bottle caps, hair brushes etc but nothing will cure the itching. I used to get if often a while ago but soaking them in hot water used to fix it but it doesn't anymore. I've had the same shoes for years and don't walk without socks. (feet always cold from thyroid issues) My feet are not overly dry or wet. There is no visible rash or anything abnormal. I can't figure this out and don't know what to try. I have sprayed generous amounts of itch relief spray with zero results.

I don't have health insurance so a doctors visit is not possible. Can anyone help diagnose whats going on?