I can't dismiss 100% (never say never!) but I would be surprised if it was the starter relay for a couple of reasons:
1. The headlight circuit is through the N/C contact of the relay
2. Those contacts are now moving minimal current (150mA rather than the original 10A) so unlikely to be burned
3. Would not change if going from hi to lo (which was also stated as initiating the issue)
Since the EB relays themselves have been replaced fair to say those can be eliminated
So I would look at
1. The positive and negative connections to the battery
2. The Fuse Holder for the EB supply from battery positive (inspect the fuse and the holder for any sign of melting or simply oxidation)
3. Check the PosiTap connections - pull them apart to ensure wires not oxidized.
4. If you have the optional switch (controls low beam only) look at that (temporarily bypass for test)
However it's been a couple of weeks with no follow-up so it may well be resolved - if the starter relay fixed it, great, would be delighted to be 'wrong'