I have to go with cascademarine: there’s too many factors not said and I would add is it a four or two stroke carbureted or injection? Has the dealer put the engine on computer diagnostic and checked out the motor’s brain?
Whatever, prop size is irrelevant. What’s happening is the motor is either fuel or air starved above a certain rpm. It could be a kink in the fuel line or a faulty injector or valve in the carburetor. It could be old gas that deposited varnish in the carb or injectors. There’s so many factors. It could be spark. It could be this or that.
If it hesitates in the tank (and in the tank fuel supplied externally not from the boats fuel supply) we can eliminate fuel supply to the engine so it could be something other than fuel but what is a process of elimination. It could be the spark plug wires are shot. That happens more times than many realize.
If your engine is still on warranty you’re stuck with that dealer. If not, I’d take it elsewhere for a second opinion. I’d call cascademarine or my shop at Brigantine Marine. But it ain’t the prop, guaranteed.
MichaelR