I'd remove the fabric and have a competent welding shop just TIG weld it - then have him add a couple of short braces to prevent future bending. Or, you could opt for a replacement seat back frame:

http://cgi.ebay.com/NEW-Sun-Recumben...QQcmdZViewItem