Honestly I think having the food "poof" in from nowhere, as the ale does, would be the simplest solution. Don't have it have an actual impact on starvation, just make it be a more effective takeover action that's only available when the region is starving. Combined with the mechanic to penalize those who intentionally starve their regions, should be plenty to deter this systematic tactic.
