Alright, just JB Welded a cheap wrench in there, and will try getting the bolt out tomorrow morning. I'll let you folks know how it goes.

Managed to find four stainless steel bolts in the correct size today, so it looks like they'll all be getting replaced.