Passwortänderung lokaler Konten in einer 2008er Domäne

Moin Leute,

ich stehe gerade vor der Aufgabe, das Kennwort des lokalen Administrator Kontos aller Clients (XP, Win7 & Win8) in einer 2008er Domäne zu ändern. Am liebsten wäre mir das ja mithilfe einer GPO nur kam Microsoft ja auf die gloreiche Idee, die Möglichkeit rauszupatchen - zumindest über Computer Configuration -> Preferences -> Control Panel Settings -> Local Users and Groups. Wenn hier jemand eine andere Möglichkeit kennt immer her damit :D.
Microsoft bietet einem ja ein Powershellscript als Alternative an nur, soweit ich das richtig verstanden habe, verteilt das Script zufallsgenerierte Kennwörter und speichert die danach in einer .csv - ist in meinem Fall also auch nicht das Mittel der Wahl.
Nun habe ich vom pspasswd gelesen, welches in Teil der PSTools ist und finde das gar nicht mal so verkehrt bis auf die Tatsache, dass es bei den 1300 Clients, welche ich versorgen muss ewig dauern würde. Ich habe das Tool an einer Gruppe aus 5 Clients getestet wovon ca. die Hälfte offline war und der Timeout dauert einfach ewig.
Ein script beim Booten auszuführen finde ich recht unelegant und würde das gerne umgehen, da ja auch das Kennwort dann beim Scriptdurchlauf angezeigt wird.

Ich hoffe ihr habt ein paar nette Ideen für mich

Vielen Dank schonmal und viele Grüße
Oni