It's doable and you can reuse your spokes, if you can sort them into 4 groups and relace them the same way they were. Tools needed: Lockring wrench, spoke wrench, wheelbuilding knowledge, tyre lever, patience.
I still say don't do it unless you enjoy doing bike mechanics. Sell the wheels and buy new ones if you really want shiny hubs.