joelweb,
You are right about not having to ask the lessee about hunting on accessible public lands. You have no obligation to do so.
Most landowners that I know are considerably more tolerant of those folks who bother to stop by the house and let them know who/what/when/where and why they are there. Landowners see nobody on those parcels of public land until hunting season comes along and the public demands access "to their wildlife". Wildlife and lands they have shown no interest in for 364 days of the year.
Who knows, by showing a little common courtesy you may gain access to otherwise inaccessible ground. Just a thought from someone who deals with this annually. (and before some of you run your keyboards, yes, I have allowed some people access to that have shown this courtesy)