I would just do 4 new burners. They are not that hard to install yourself and you can find them online. Not much different then rebuilding a gas grill. Let me know what you decide and how you make out as I have the same task sometime in the next year or so.
Here is a link for the parts.
http://www.a1poolparts.com/-strse-31...ED1/Detail.bok