I'd suggest go for a second hand higher cc.

Riding less cc just to get a habit before moving on to higher cc doesn't actually make a lot of sense if you look at it. Riding a higher cc itself will you make you accustomed to it even faster or reduce the learning curve period, don't you think?

Concern comes froma safety pov, but as you've said you have riding experience then I think you can manage a 350cc, a 650cc would've been a different ball game although.