I think you're making a good choice with the Savage, and if recoil is part of the decision, the 20 is the way to go.

I have a 512 and love it, but i don't feel that a 12 ga is really overkill for deer. Does your Dad's 512 have a wood or synthetic stock?