Feeding an army was the #1 logistics challenge of most ancient and middle-ages warlords.
Frankly, I'd rather make feeding regions significantly easier (or at least less trouble than it is now), and feeding armies slightly harder on average—but also create the ability for armies to march further from home without the need to return home every week, assuming the appropriate people can handle the logistics properly. (Some form of supply line, with a user-friendly implementation of creating and maintaining it, but make it a necessity if you're fighting far from home, and be possible to interrupt/attack/sever...)
