Probally the cheapest option is pot belly stove black if you just want Them to look not crusty,to get the best back yard job you can see if you soak them in caustic soda for 24 hrs pressure clean then bake in an oven to remove all traces of grease then blast and paint then bake.ive been doing cerama chrome coating for quite a while here in oz. The price you were quoted and what other guys have mentioned seems about right.Regarding the new headers already coated IMHO the coating that comes on any manufactures pipes are just to suck u in!It just crap.