If Missouri is anything like neighboring Arkansas, there will be gas stations with sandwich counters, and they'll have deli meats, in almost every small town.
I found this to be true also. I can plan my route where every 10 miles or so there is a convenience store or diner available. And when there isn't a store I know where the soft drink machines are located to get me by until I reach the next town.