Don't give up on your headlights just yet!!!
Take some rubbing alcohol and wet a rag and remove your old compound, then keep cleaning at the lights until you don't get any discoloration on your clean rag, then get some PLASTIC POLISH--I found some Flitz brand stuff in my local hardware-says its for plastic, fiberglas, ect, take it and rub pretty hard by hand side to side only, do not rub in a circular motion like wax, don't let the Polish dry but take it off by buffing with a micro fiber cloth, you might have to repete the process, but be patient, the results will be worth it, then go over the lights about every other time you wash it for a few months and you should have pretty nice looking lights!