You might consider mailing yourself certain foods in appropriate quantities, for those things that can't easily be bought in small towns. You can send it to a postoffice, c/o general delivery, and they will hold it for about a week. You can even go hog-wild and dehydrate your own food ahead of time.

3 oz servings of chicken or tuna or salmon can be bought in foil pouches - less weight than cans.