I use felt lined (not fuzzy) moccasins, one size larger than my pre-PN size (and w-i-d-e), & I put in gel or foam insole inserts. I usually trash the inserts that come with them.
Look for a soft, suede type of a good make-not the cheapo ones in the supermarket or drug stores ($25-$30).