IMHO, it is always preferable to have the original starter rebuilt by a reputable auto electrics restorer than to install a "rebuilt" unit from pretty much any parts store.

If by some chance you still have the original starter, I would highly recommend that you return your Advance Auto starter and have the original rebuilt.