With Coldplay doing their headline set pretty cheap for the festival as per. Surely the festival will have a budget for a bigger name secret set (unless they're trying to maximise profit)?
You're unlikely to get boots with great arch support off the shelf, you should look at getting a pair of insoles. I'd recommend green Supafeet at around 30 quid. I have narrow feet and Scarpa boots seem to fit me.