Any Electricians? Advice on wire.

I believe you said you also wanted to run the gas line in the same conduit, that's not a good thing to do. Run it separate and check for clearance from the power conduit. #6 would be good and you'll need two hot legs and a ground and if the new range has any 110 volt circuits you'll also need a neutral leg. Look at the new range manual for that information.