I've got a 70lb Pitbull/American Bulldog mix who will be hiking about 10 states with me on my Thru Hike, he eats a 20lb bag of Purina Dog Chow every 30 days or so. From what I've read so far it seems he'll be eating about double this every month on the trail... Any Advice?