Make sure to check out the Hunter Management Areas for those zones. I've had very good luck getting onto private ground with these and it'll save you a few phone calls. Some of the ones I'm aware limit the number of permission slips for the first week or two of the season, but then open up for unlimited slips the rest of the season. However, you have to have a tag first before getting the permission slips.
Below is the link to the website. IMO, WY has done a great job getting the general public on the private land. Kudos!
http://gf.state.wy.us/plpwhmprogram/default.aspxPS- Do you and your wife do the traveling/contract nursing thing?