Looks like no rain this week so the trail should be in good shape, hopefully. It seems that many people like the Boonville or Rocheport to Jefferson City section. It runs along the river more on this section with bluffs much of the way, the scenery is nice. I would say Boonville to McKittrick (Herman) might work, it's about 90 miles with Jefferson City at about the mid-point. But coming from up north maybe an out and back from St. Charles would be more appealing to you.
In case you don't know already, the water is turned off for winter at the trail heads and you should call ahead if you plan to stay at a B&B. Campgrounds also have the water off until the first of April. Services in general are pretty lean this early. Hope this helps, Good luck!