While you have the wheel apart, check the hub flanges for elongated or otherwise distorted holes. If the flanges look good and the bearings are in good shape, go for the relace, although I would do it with a new rim if it were my wheel.
__________________
"Far and away the best prize that life offers is the chance to work hard at work worth doing." --Theodore Roosevelt
Capo: 1959 Modell Campagnolo, S/N 40324; 1960 Sieger (2), S/N 42624, 42597
Carlton: 1962 Franco Suisse, S/N K7911
Peugeot: 1970 UO-8, S/N 0010468
Bianchi: 1982 Campione d'Italia, S/N 1.M9914
Schwinn: 1988 Project KOM-10, S/N F804069