Here are some final pics. I ended up having to use a special plastic cleaner to really properly get rid of the haze on my lenses. It was really bad, as you can see in the pics! I used Meguiars PlastX which works for basic plastics like helmets as well as headlights.
All apart:
Before... a lot of haze and dirt:
After...
Back in the car: