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.
Why not just make carts carry food as well? instead of adding another modifier to complicate things even further?