Sounds like the lenses on my Graphite Limited I bought in 2010.

I used water, wet sand paper (800 grit, 1000 grit and then 1500 grit), and once I had the lenses sanded down to a nice smooth finish (with about a million tiny scratches), I followed it up with PlastX and a microfiber towel.

Make them look like new.