I just took my S15 out of storage after a few years and had the same issue. Some people recommend wet sanding them but in past experience using a rubbing compound ( I use Mequiar's rubbing compound ,along with step2/3 polish and wax) does the job. I recommend getting a buffer becuase it cleans the headlights much better.