I've got some degree of PN, i do get tingeing in my feet occasionally (lucky its no more than that), but i find it goes away like you, also depending on the cause of the PN (if thats what it is) if treated it can recover so not ALWAYS permanent