Too much voltage to headlights?

I'm going to make a big hip shot here and recommend a 0.01uf capacitor across the make contacts of the relay. Cheap ceramic capacitors at any voltage above 20 will work. Let me know what happens.

Not relevant. Lighting is not an inductive load and none of the relays in a modern vehicle have caps across the contacts. Besides, how can switching burn up lights?