I'll admit, i don't quite understand why "just replace all the spokes" isn't the answer.
Deciding if it's even worthwhile to rebuild the wheel with new spokes and nipples will depend on how many miles are on the rims and hubs and how hard they've been ridden.