Dag,
If it were me, I would focus on the triangle made up by Kemmerer, Pinedale and Farson....extending east to South Pass. It's the heart of Wyoming Sage Grouse country. Mostly public land as well. Find water and hunt near it. Ponds or creeks are good. Doesn't have to be a lot of water, but...