The old impeller, did it come out complete? or were the vanes missing?
Missing vanes, they get to the bottom of the motor and clog there and that causes an overheat??
Drop the lower unit, hook a hose direct to the tube to the motor.
Turn it on and start it and see if it gets hot then.
No?? then...