Stig- SE Wyoming has some huge mulies! I have seen mulies in the Pole mountain are go over 200". I have also seen nice deer coming off the plains east of town. You are right that there is a lot of private land, and they watch it pretty close. The Laramie peak area has nice deer you can hunt on a general tag, or head over to the Snowies. Snowies are a little harder as it is in the forest. I think goats tend to be a little smaller around there, but I did see a monster 2 years ago while hunting cow elk just a couple miles east of Laramie. Not really sure about the dogs, but if you hit up some farmers and ranchers they might let you on.