I've probably destroyed more wheels than most and when a spoke breaks I gotta wonder why. What kind of wheels are they? Regular stainless spokes?
My LBS has a machine to cut and thread spoke to any length so that part is no big deal. It's also true that when a spoke breaks others may follow, but with your low miles it's probably just a case of machine built wheels with uneven tension.
It's hard to find a good wheelbuilder but that is the key. Someone who takes the time to properly tension and stress the wheel will make all the difference in a hand built wheel.
Another thing; if you have standard hubs you can replace the rims with higher quality and just have them laced to your old hubs when the time comes.
No need to trash the rim until it is cracked, warped, or has flat spots or a worn brake surface.
I usually get about 10K miles from a rear rim and I am very hard on them.