RE: Tips for gainig permission
I would have your stuff ready but don't just whip it out right away.
Just talk to him and tell him you would really like to be able to hunt his land.
I wouldn't bring up your step father at all, that might remind him that he doesn't like him.