Thank you for the quick responses! I've been wearing orthotics since I was young, so I don't expect that to ever go away, but my feet definitely got worse over the years with more weight gain, especially in the last 3 years it became so painful to walk for longer than 20 minutes without massive aching in my arches and feet, and of course the fun bonuses that go with it like shin splints, tight tendons, and knee pain! I'm just hoping some of those symtpoms go away with the weight loss.
I've got some good ASICS now that have taken me a long time to 'break in', my feet still get sore no matter what I wear after a certain period, but at least I know that it should improve a bit and that I'm wearing good shoes and have proper orthotics. I'll see how I go later down the track when I've lost some weight!