Spokes are certainly re-useable, but after 18 years and 10000km I would probably just throw them out and get whatever rim you want, rather than screwing around trying to match the ERD, and dealing with seized nipples.

On the other hand, as long as the brake track on your rims isn't dangerously thin I'd just keep riding them. It's not like old wheels "go bad" and suddenly stop working.