Go to Kansas, hunt a WIHA. You'll have Rios in the far western and southern portions of the state. Everything east of Hays or so will be Easterns. I'm from Missouri, and have great ground here to hunt, but I'd rather hunt some of the WIHA's in Kansas than I would some of my own private access in KS or MO.
Kansas turkeys are FUN, I don't know why, but they just do it better than birds do further East. If you're a bow hunter, KS offers an archery season, usually about a week long or so, that goes right up to the shotgun opener. You'll have a lot of public to yourself if you go during archery.
Regarding your chances - I'd guess that my chances on a KS public bird, in 5 days of hunting would be better than my chances on a 2 day hunt further East. And cheaper too...
I can't speak for some of the other Midwestern states, but Missouri has had some rough hatches the last few years, and our populations are down. The birds just seem to do better in some of the dryer climates like KS and NE.