Interesting. I have had customers from Michigan tell me similar things. Sounds like the 'deep woods' there can be pretty scary. Even by car, I have always found that state to be scary to travel in (and not just because of the Troopers with those old fashioned BIG CHERRY's on their vehicle rooftop), but the woods always look so dense even along the highways. Of course I'm coming from the flat and largely 'barren' farmlands of Illinois, where you can comfortably see for miles out away from the highway, but even comparing to Wisconsin which has very nice wooded land, and lots of it, the Michigan geography just feels like I am more likely to run into big wild animals, or something like a 'Bigfoot' possibly. It's very eery. Often cloudy. Would be a great place to film horror flicks.
I am a retired "timber beast." I mostly worked in the woods in the Pacific NW but went to Wisconsin. Wisconsin is flat when compared to the PNW. Out here you know to either walk up or down the hill and can use various peaks for reference. In Wisconsin,it is flat and there are no views. You can kinda use the sun. The part of Up Nort Wisconsin I was in had lots of roads so you would end up on a road. I used my compass a lot and then got a GPS to navigate with. I am assuming Michigan is similar.
I felt a bit misplaced whilst riding bike trails for the first time near Astoria, OR. I could use the ocean and the quickly setting sun for navigation purposes and finally did make it back to the campground. I don't recall many maps being posted on signs but it was late in the season.
I only saw a cougar once while working and I think it was wanting to eat my young dog. I quickly finished my work and we got out of there. I have also gone back to the truck only to see cougar prints on top of my footprints in the snow. Most of these beasts are hunted so tend to be shy and I am a very noisy tromper in the woods. I don't worry about it.