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 when it's hot and dry the birds need to drink every day or two, so they stick near water. They also, find a lot of insects near water as well. And Sage Hens love a little greenery in their diet when they can find it. It's common to find them in alfalfa given the right circumstances.
If you move up to the Bridger Teton Forest you can find very good hunting for Blue Grouse as well. Look for ridge lines of high elevation meadows and parks. Sage brush openings, up on ridge tops, at elevations above 7500 feet. Focus your efforts on the edge lines of pines that surround the meadows.
If you make it to the Bighorn Basin, it should be a good year for Huns as well. I've seen quite a few around this summer. Hope that helps.