Wenn Du kein anderes Relais oder zusätzliche Widerstände verbauen willst, wirst Du damit wohl leben müssen.
Das Problem kommt wohl daher, daß das Relais eine Last erwartet, die von Glühlampen abgenommen wird(höher und "langsam" ansteigend).
Da aber LED's bedeutend weniger Last verursachen und dazu noch ohne Schwellwert sofort anspringen, öffnet das Relais dann wieder.
Beim zweiten Turn, wenn die "langsameren" Glühlampen sich auch endlich mal aufgerafft haben, zu leuchten, wird wieder ausreichend Last abgenommen, damit das Relais geschlossen bleibt.
Btw, würd ich das auch nicht unbedingt Kadenz sondern Frequenz nennen.