Whats wrong with your arches? This seems like a huge job. Are yours dented? If so they can be repaired easier than replacing them. Good thing is you can get to both sides of the steel so heating and beating will get them back to normal if you know what your doing.

Replacing them without it looking obvious that you did will be hard.