It's an achievable and interesting experience to rebuild your wheels with nice stainless spokes. And Exage hubs are really good! You don't need to upgrade them.
I would buy spokes and a rim. Once rebuilt, they will be at least as good as any replacement wheels you'll get for the same money, and you'll have a new skill.