Why not show up at a land owner's house with a bucket of staples and a hammer and ask if you can maintain fence lines for a couple months while he determines if you are trustworthy or not. I got permission to hunt the land next to mine by picking up trash along the road for about a year before asking if I could hunt out there. People use to mow our pastures year round for the opportunity to hunt dove and quail during season. It is easy and doesn't amount to a hill of beans to offer to do work if someone lets you hunt. I've got plenty of people that offer that, but I've never had them show up and actually do anything. The owners assume all responsibility and have no way of recouping any financial or material loss if you leave a gate open or your dog isn't livestock broke. If and when you gain permission, continue to things that will keep you welcome.
That is the most sensible thing anyone has ever written on this site that I've read.