Hello, Tamy. I was viewing this site for the first time when I saw your post. I can definitely relate to you. Have had PN for over 10yrs and have several toes that resemble yours and know all about the difficulty with shoes. Yes, those changes can be related to PN - and it can getworse.
Both my neurologist and podiatrist have explained this to me. By 'can get worse', I'm referring to Charcot Arthropathy. Basically, part of what keeps the small bones in our feet in proper position, is the nerves. When nerves are impaired, these bones can begin to shift out of place and can actually begin to fracture. In it's mildest form, one can develop flat feet (fallen arches). It can go much farther until you have a badly deformed foot that will require shoes made specifically for that foot. I developed 'Charcot' about 6 yrs ago and spent the next 4-5 months in a removable, full contact cast from foot to knee. Only time it came off was when I was 'off my feet' (read from wake up to go to sleep).
I hope that someone is keeping close watch on your feet. I would suggest a good podiatrist - preferably one who is up on current treatments.
As for finding shoes, I would suggest 2 web sites that I know about. 1)** and 2) **. Both of these carry shoes designed for problem feet. The shoes with stretchy fabric on the forefoot work well for me. There are also shoes made by 'Drew' that have really deep toe boxes and extra widths.
Hope this helps some. And get thee to a podiatrist - quickly.