Fireball, I`m on the other side of the state from you, but have some of the same problems.
I used to be shy, but through the years have landed some great hunting through just asking.
This year, some of my private "honey holes" have been depleted, and, or taken over by crossbow hunters. Our early antlerless season had the rifles booming for a second year in a row, and our deer population simply cannot stand up to that kind of shooting. Many folks are going to get a wake up when firearms season rolls around.
Is it too late? Not by my way of thinking. BUT...
If you have a place in mind, and you think someone is already hunting it, then you are probably out of luck. On my side of the state, baiting is business as usual, and people do not want others snooping around.
If you have a place in mind, and think it is not being hunted, just approach the owner and ask.
Tell them you notice several deer hit by vehicles, or some other reason why your access to their property will be a benefit to them. Tell them you do it the "old fashioned way"...like Fred Bear. I`ve used that many times, and it works!! (even non-hunters in Michigan know who Fred Bear was)
If you don`t have a plat book for your area(s) GET ONE. They will show you possible public land options you are unaware of. Also, with a plat book in your hand when you ask permission, you show the owner you are informed and know what you are doing.
I too used to be a sissy, but no more. Good hunting in Michigan can be had, but it is not going to be as it was. You`ll have to search for it. This trend is going to get much worse if we let it continue the way it has been going, so YOU have to adapt. As hunters we in Michigan have no voting influence on decisions made concerning wildlife management. The NRC has full power and they are appointed, not elected.
Go hunting...then GO HUNTING!!! :D