Consider bringing snacks, and things like bread, pb&j, and lunch meat in a cooler along with lots of water bottles and other drinks, etc. Have a few picnics at rest areas. We did this to help defray the cost and it helped a lot.
We did the same thing. Brought shaved meats and cheese along with chips and snacks and the kids ate it for days with no complaints or asking to stop anywhere for fast food.