Rebuilding a wheel is time consuming; it takes a lot of skill as well.

If the rust is superficial, you can polish the spokes with a metal polish cream and a rag. That also is a slow proces, if you do it well. Eventually, the rust will be back.