You didn't say if you are a muley, whitetail, or blacktail hunter.
There are good places without roads or trails. It just takes time to find them. Find a bowl or flat area where deer from the high country will congregate.
Sounds like you're willing to put in the work, have you tried the high buck hunt?
Locked gates are a blessing for guys willing to walk or ride a bike.