I used to hunt public from a boat a lot. Had a reasonable amount of success. It is very doable but requires you to be a better woodsman. You will work as hard as you did on a lease. The difference is you will work scouting not planting and dumping corn.
Good luck! Finding overlooked places requires boots on the ground. Simply going to the farthest point from access won't work anymore.
