Re: power loss
It sounds like you've got seperate issues going on. First is the fact that you need more rpm's to go the same speed (assuming the tach is correct and you're checking speed with a gps). However, some engine issues (rectifier for example) will render the tach useless. But, IF the tach and speed indication are correct and indeed the engine is revving higher to get the same speed there's something going on with excessive prop slip or else a spun prop hub. 3000 rpm should yield a given speed under the same conditions, PERIOD. 4500 rpm should yield a good bit higher speed than that, no matter what's going on upstream of the gearcase. You've got some slippage, ventillation, or something similar going on with the prop.
As far as the hard starting, yes, problems with the primer solenoid could cause that for sure. If you've manually put it in the bypass position that will cause problems. One thing I'm thinking is that it's probably colder now than the last time you ran the boat several weeks ago. Sometimes 2 strokes can be a pain the the rear to start when it's cold. How long have you had this boat, and have you ever ran it in similar weather?