Ich sehe überhaupt keinen Grund, alle Nippel zu lösen - außer du willst eine ausgedehnte Übung im Zentrieren absolvieren.
Tausche sie einfach Stück für Stück aus.

Bei gebrochenen Speichen gehören auch die benachbarten getauscht - aber auch Stück für Stück und nicht gleich alle auf einmal.