You can most likely polish the stains out. Try some buffing/polishing compound, like what's used for cars. I've polished deep pitting/etching out before with good results. It will take some elbow grease or a powered buffer. Try it in an inconspicuous area first to see how it looks.