Will echo this as a MN res. For what you are looking for, it’s not here. You would laugh, or maybe cry, if you would see what we consider a “big chunk” of public land…especially coming from the west.I'm in MN, and I wouldn't bother trying to hunt deer in northern MN.
If you want to do northern MN for anything I would recommend bear and fishing, both can be very good.
 
	 
 
		 
 
		 
 
		 
 
		
 
 
		
 . (As you alluded too) The northern part can be OK, my in-laws in Thief River and have thousands of acres I could hunt; but simply not worth it.  A real good friend is by big falls and each year they may get 1-2 deer all rifle season (between 6-8 people), again not worth it.  My cousin lives north west ish of Duluth, they only bear hunt any more.  So yes, there is public but the vast majority, if not all, where you can “get away” from people is like you say a swampy shit hole near impossible to get to, or a waste of time even trying to get there.
. (As you alluded too) The northern part can be OK, my in-laws in Thief River and have thousands of acres I could hunt; but simply not worth it.  A real good friend is by big falls and each year they may get 1-2 deer all rifle season (between 6-8 people), again not worth it.  My cousin lives north west ish of Duluth, they only bear hunt any more.  So yes, there is public but the vast majority, if not all, where you can “get away” from people is like you say a swampy shit hole near impossible to get to, or a waste of time even trying to get there. 
 
		 anymore…but good luck!
 anymore…but good luck! 
 
		 
 
		 
 
		