Replacing the prop is the easy part, the rest might get ugly. Pull the engine out and see if it is siezed up. You might have bent the prop shaft also when it hit the shore which would be better than frying the engine that could be the reason why you're having problems turning the engine over.
With the plastic rudder, you might be able to sand out the dented area if it isn't too bad.