Just drove (again) between SLC and Pinedale wy, man, that area is about as barren as barren gets.
caltopo has a map layer showing public lands that might help.
plenty of BLM land but idk about water.
try to make it to the green river area or Pinedale and the bridge wilderness, 2nd most beautiful area in US
Isn’t there a wilderness area/NF near slc, uintas? Also check out cache nf and bridger nf