Yes, the 10 is better for you, but make sure you have enough room in the conduit. Is it solid or stranded, stranded is a lot easier to pull but I'd go with a solid for its better performance.
Better question is how was it wired wrong, seems like you are just replacing wire with newer wire. You...