Oh, I could go above 4000, but that's when it ran rough, so i usually cruised between 4000-4500. So to your point it could have simply had the wrong prop.
However, all that aside, the motor is toast, a rebuild quote at 4-5k on a motor that's worth 1.5k on a good day just doesn't appeal to me...