Assuming the problem wasn't the prop being on backwards (a common issue) you could have probably fixed the problem with a bigger/higher pitch prop. Yes, you've lost some RPM but can make the power back up with more prop.