Originally Posted by shovelhead87
...when I finally found the side of the road my headlights were still flickering on and off...
Not a relay. If a relay goes, the lights don't flicker. You already got some sound advice; checking the wiring for an intermittent ground is a good idea. I'd wager your new switch failed, though. Borg Warner (BWD) used to make high-quality parts before they were bought out by SMP Global. Now that switch you just replaced is Chinese-made and unreliable at best. I've had two BWD VSS failures in as many months on the second gen.
Just something to chew on while you chase wires.