Thank you kathyv66! In the area of "misery loves company," was interesting that someone else has/had similar overnight pains.
Glad that acupuncture worked for you. I tried 4 sessions, but no help in my case.
On footwear, I now never go barefoot. I wear Hokas with orthotics while outside and often inside. One doctor recommended Nike slides with good arch support for inside, and I've had good luck with them.