I agree with everything already said.... something is wrong. My guess is engine alignment or a bent prop-shaft. The prop should be OK unless you hit something right away (which is possible!)
No need for a prop-puller. Heat it up with a blowtorch and you can pry it off with a two by four or some gentle coaxing with a rubber mallet. My prop-guy just heats it up with an acetalyne torch and it POPS off. If you do this.... make sure to leave the nut on a couple turns so the pop doesn't fly off!
Former owner of a 1987 Supra Saltare. Current owner of a Malibu 23LSV.