I have worn NB for decades and they hold up very well. I hate the length of the laces, though- far too long. NB have better arch support than most and some have none, which is criminal, IMO.
WRT your Plantar Fascitis- do you squat often? I had PF in both feet at the same time when I was working in car audio & security- they felt good when I sat on a work bench during lunch, but as soon as I hopped off to get back to it, the pain was brutal. I tried the Dr Scholl heel pads that had a piece which could be removed and that didn't work. A big part of the problem was playing catcher on three softball teams and squatting for long periods. I would have thought that stretching them would help, but NOOOOO! That wopuld be too easy.
I thought about how the problem could be caused and concluded that squatting/stretching my feet was doing it and the pain ended soon after I changed my body position at work.