I wouldn't give up on public land. If you look you can find out of the way spots that get little pressure.
There is some army corps of engineers land along the Mississippi river about two hours west of you that you could check into.