Firstly that is some serious distance so pain is quite normal. I doubt I would make it as far as you did anyway.
Personally for long distance on mostly flat ground(basically not difficult hills/mountains) I find most boots restrict natural gait and prevent important flexing of the joints. Freeing up your ankles and feet helps blood flow and prevents atrophy. Works for me.
So weather permitting, you cant beat a comfy pair of trainers, maybe with good cushioning for that kind of distance.
The other possible route is barefoot shoes. I'm still experimenting myself, but my girlfriend has flat, wide feet and has found instant relief from them. I bought her Merrell trail glove 4 and she loves them.
Another brand is altra which have thick cushioning, unlike most others.
Barefoot shoes are zero drop, meaning no heel/forefoot height difference so your posture is like being barefoot and have wide toe boxes.
Its an expensive experiment if it doesn't work out for you though.