I've been in your shoes and have both hired a guide and shot on public land. The p-dogs were more abundant on private land with a guide. If you do choose to do it on your own, it's going to take homework prior.

When I went, I went to South Dakota. Start here with your calls: https://www.fs.fed.us/grasslands/contactus/index.shtml

They are the best source of information and will mail you maps as well as tell you what you can/can't expect. They were super helpful.