A big engine
I agree with the other responses about needing to make sure that your outboard bracket is specifically rated to take a four stroke. If your bracket is the OEM, no way will it take a four stroke. I also think the weight difference between a four and two stroke is signficant. A 9.9 two stroke weighs about 80 pounds, and a 9.9 four stroke weighs about 120 lbs. Thirty or forty extra pounds makes a big difference when you are trying to raise the engine on its bracket. That being said, four strokes are much quieter and more fuel efficient. I hear they are more reliable too. I understand the attractiveness of the electric start. I have it on my 9.9 two stroke (on my '79 Oday 23), and I think I would insist on it for any replacement. Unfortunately, the smallest engine I have found with electric start is the Nissan two stroke 8 hp. You do not need to have a four stroke to have electric start or to have battery charging. BTW, I would talk to a mechanic about how much battery charging an outboard really does; I run my engine for maybe forty five minutes total getting in and out of the harbor and I don't know what sort of benefit my battery really gets from it.