Depending on your comfort level, stop every 2-4 hours. You'll enjoy the chance to stretch your legs and your pups will too.
As far as food, drive through works. Or you can pack a lunch for your first day and picnic at a park. If it were me, I would be researching my route and looking for the nearest parks and dog friendly restaurants (just in case). Good luck and enjoy your adventure!