I get that sensation in both of my feet daily and I've got peripheral sensory polyneuropathy. Mine is still idiopathic and it doesn't seem as though anyone is inclined to try to find a cause aside from the usual suspects.

Thanks for describing it so well. I've wrestled with trying to do so for awhile until I finally gave up.