Stay on the NT to New Town.
Rte. 23 east to Rte. 41
Rte. 41 south to Turtle Lake (don't miss Rusty the Turtle!)
Rte. 200 east to 14 south to Wing
Rte. 36 east to Tuttle
Rte. 3 south to Steele
I-94 to Dawson
Rte. 3 south through Napolean to where to joins with Rte. 13, then to Wishek
Stay on Rte 13 to U.S. 281
I did some of this during CANDISC a few years ago. Mostly an empty area dotted with relatively tiny towns. Zero traffic. Even I-94 wasn't bad when we rode it early in the morning. Established camping might be tough, but it seemed like an area where locals would let you camp in city parks, etc. McClusky, Steele, Napolean and Wishek are the larger towns that have services, and I am almost certain that Steele allows camping at the Lone Steer Motel. In Wishek we stayed at some sort of fairgrounds on the western edge of town. The Wishek area is home to descendants of Germans who came over from Russia back in the day. Good local sausage. Most of the towns also have a cafe for eats.
If you want real kitche, create a route that goes through Stasburg, ND. Brave the milesor so of somewhat rocky dirt road off of U.S. 83 and visit the nicely preserved Lawrence Welk homestead.