Where are the tolls? short distances in either Kansas or Oklahoma? Those aren't exactly the scenic parts of the drive, are they?
Mapping programs give the no-toll option because some people don't like to pay tolls, or worse, encounter unknown tolls. Toll roads aren't necessarily better or worse. In theory they might even be better, since they should have their own dedicated maintenance funding. But whether a road is toll or now is largely matter of history - many were created before the Interstate program started.
It's one thing to avoid interstates in a state like Missouri, and quite another in New Mexico. Highway density is a lot higher in the Midwest, and a number of major ones are divided, even if they aren't part of the Interstate program.
But if you really want to get off the beaten track I hear there are some lovely gravel roads in Kansas! People come from all around the world to race 200 miles on those roads in the Dirty Kanza (Emporia KS).