So I had a chance to finally try the Meguire's Online method to restore my headlights. The hardest part was finding 1500 and 3000 grit sand paper. I ended up ordering from Aircraft Spruce, a aircraft parts store. Anyways, from the pictures you can see how bad the haze on the outside of the headlights was. There's a big difference in the before and after. Unfortunately, it's still not perfect because there's some haze inside my headlights as well.

Before:





After: