I faced a similar problem walking St Olav's Way this year. For one stage, the guidebook recommended stocking up with five day's of food because there were no shops, which I did, and my food bag was enormous. This included
- snacks (dried fruit, shelled nuts, chocolate)
- canned (meat, fish)
- dried (mashed pototo, noodles, soups)
- semi-dried (salami, semi-dried dates and apricots)
- fresh (tomatoes, garlic, apples, oranges, banana)
- condiments (salt, pepper and sauce sachets collected when I bought meals, and a tube of Vegemite I had brought with me from Australia)
- non-perishables (digestive style biscuits and crispbread).
I was cautious not to have too much dehydrated food, as I wasn't carrying a stove and cooking gear, so I couldn't boil water during the day to prepare a de-hydrated meal. I had thought these might have been available along the way, but I was wrong about that. The small local supermarkets didn't carry specialist trail meals or the like.
As it turned out, most of the places I stayed on this stage provided some form of evening meal and breakfast, and where breakfast was available, one could also pack a lunch (although the charges for this could be quite steep). On balance, I really only needed to have food for two days, and at a push, only one if I had been prepared to eat into my reserve and risk having nothing left at the end of the last day through the Dovrefjell mountains.
The biggest impact I found was on walking speed, and I was noticeably slower for the first couple of days, even allowing for the steep climbs that were also involved on those days. In the circumstances, this didn't worry me, but I did alter my arrival time estimates for each day's walking.