MARTINSR: You're correct. There are three different bracket sizes for each side. It looks like someone bent the hell out of them a long time ago (there are ripples on some of the brackets where they bent). I'd be more concerned if they held anything other than the running boards.
I'll definitely try both the crescent wrench and the pipe to straighten them.
Thanks to both you and enjenjo for the help.