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...)
I don't think it was typical for Western European armies to make use of supply lines during the middle ages. I think they generally just commandeered supplies as they went. Could be wrong.
"Due to neglect of region lords" would be the key words there. How many times was it because of drought?
Never.
