Prop puller is best. Seeing as you're a car guy if you have a big set of gear pullers you could probably accomplish it. I've been successful with that route, a block of wood, and evenly spaced mallet hits to help budge it.

Just leave the nut on the end of the shaft so when the prop breaks free it doesn't try to jump off and bite you!