Either starvation should be reworked or there should be another reliable system to feed your men. We won't be able to stay in a starving region for more than 4 or 5 days with this provisions stuff.
Cry me a river. That's kind of the whole point, you know? Starvation should hurt your troops if you do not prepare, and thinking you can stay there for forever is kind of a lousy preparation.
If you need to stay in a starving region for TO, harassing the enemy or just plain fun, you need to take starvation into account. Cycle troops in and out to resupply, for example.