Ich habe es jetzt so abgeändert, dass ich den Labels zusätzlich eine eindeutige Idee gebe.

Den HTML-Code zu ändern ist selten eine gute Idee.

Wenn, dann aber sinnvoll und nicht aus hilflosigkeit, irgendwelche Attribute hinzufügen.

z.B. <label /><select /> und dann mit previousSibling arbeiten.

Nur mal so aus Interesse:
Wie könnte man die verschiedenen "for" ansprechen?
Mit "GetElementByTagName" reicht ja nicht.

Du holst alle label-Elemente in ein Array und gehst sie mit einer Schleife durch - darin prüfst du, ob sie ein Attribut mit dem Namen "for" enthalten, wenn ja prüfst du, ob der Wert der gewünschten id entspricht.

Geschätzter Aufwand: etwa 10 Zeilen, sauber eingerückt.

Oder du nutzt eine JavaScript-Selektor-Engine dafür - dann kannst du bequem mit dem Attribut-Selektor arbeiten "label[for=meine_wunsch_id]"