Why not? You are happy to replace the spokes, so already there is not going to be a lot left of the original wheel, you don't mention the hub, but unless it's mid-high end, getting a complete wheel will be cheaper/easier/quicker than going through the process of stripping your down, ordering new parts, and building the wheel.

How much use/wear has the current hub had? if it has cartridge bearing, and these are going to need to be replaced at some time soon, going for all new makes even more sense.