Mine were just like yours. I used the 3M headlight Restoration Kit and man this thing is amazing. I am very happy with results. I did mine about 2 months ago and still look great. Not sure about the UV protection but so far so good..
here is the link.. lowest price around too... Good luck!
http://www.ebay.com/itm/200739283038...84.m1423.l2649