@Grayz1980, no need to suffer with the plantar fascitis, get your gp to refer you to community orthopedics in your area, & then immediately chase them up, tell them it's affecting your ability to go to work & causing massive financial strain, they'll rush through an appointment & you'll probably be offered an injection at your first consult, it hurts like a mofo but usually works within days.
They can probably assess the other issues & advise on best course of treatment to go for.
But that's not to say don't consider the private route too, it'll be a quicker way to get custom made insoles for your arch problems, but not cheap.
Regarding footwear, no two feet are the same, we can all advise you on good quality stuff that suits US, but might not suit you.
In my youth as a young squaddie I could wear literally anything bootshaped & still outrun a greyhound while wearing full combat loadout, but nowadays, years of injuries & wear/tear have screwed them royally, had plantar a few times on both feet(never went on its own, Always needed medical intervention), broken bones (currently nursing 2 fractures in my 1st metatarsal that occurred in March & still not healed😭), & a crush injury more than a decade ago that needed two ops, the second removed a toe, & still gives problems.
My own personal choice in boots currently are Belleville TRU minimalist, super light, cross between a combat boot & a boxing boot, awesome for me, but whether they'd suit you is anyone's guess.
Good luck, it's gonna be a bit of a journey for you. 👍🤞