I straighten angle iron cold all the time. Get yourself a couple of big old Stillson (monkey) wrenches and a couple lengths of pipe for cheater handles. Those wrenches will take a solid grab on the web and you can work one against the other or just one against the piece held in a solid vise. You'll probably need to overbend by about 10% to accommodate the "springback" effect but you can do it. Better to do it cold than hot since you're not softening the steel that way. The re-bending will actually work harden it a bit and make it tougher some times. With some care, you may not even have to remove more than one or two tines.
Rich