I have not had experience with residue causing problems other than clogged jets. I have run for many seasons with no carb sevice. The bigger the motor, the less sensitive it will be to the issue. However, I would always prefer non-ethanol gas. My motors run fine with ethanol fuel til I leave them for more than a week. Then they will start on 3/4 throttle but die. That is because the idle jet is cloggled. If I run the motor dry of fuel, I can give it a little shot of starter spray, and it will start and idle. With non-ethanol gas, I can leave it for weeks, and it will still start.
As far as which motor I would choose for the original poster. I would choose the yamaha. And I would take into account the currents, winds, and distance traveled on my motor to determine the horsepower needed. 6 HP is a good start. 4 hp may be doable if the situation is right. 9.9 may be right when extra horsepower is needed. On Seneca Lake, the requirements are mild where I am docked. On Cayuga, the situation is a B$&CH... 1/3 mile canal into the wind, current, and debris... my Mariner would barely push my C22 sometimes.