Pay to hunt on private land is all over eastern montana now. That's if you can even get on a place. Most tell you no hunting, unless your family or friends. Private land that is available, many times is pay to hunt, and yes $300.00 per gun per day is common (or more). There is plenty of public land, and some of it is planted by the FWP with pheasants for the opener. But as you might expect, those areas get pounded, and the birds run or fly onto the neighbors place who doesn't allow hunters.
The other problem here in Montana is that ONX will tell you who owns the land, but there is no way to find their phone number since everyone has cell phones these days which are unlisted. Much of the large ranches are owned by out of state parties and this makes it impossible to contact them. It is what it is.
I have lived in Montana since 1965 and have seen the changes happen. When I was a teenager in the 1970's we had phone books to look up and call landowners. Most the ranches were 2nd and 3rd generation farmers/ranches, and they lived in the old farm houses that you see when you drive the remote areas of Montana. So you could stop and ask permission. Hunters fanned out all over the state on private land so no areas were overhunted. It was good for the herds to keep them scattered and in small bunches so that desease was kept in check.
Game had no monitary value back then and the farmers and ranchers welcomed you. Back in those days there was a "tradition" where hunters from the cities would pour into the back country and the ranchers expected it and participated in this tradition. It was very respectful and enjoyable to be a part of. I also understand how the landowners need to make income however they can. I am just glad that I was able to experience Montana back in the day, when I was in my prime and could hike for miles.