I would just limit short rests to X per day, maybe 3. Or progressively increase it each "chapter". Is it gamy - yes, but straightforward.
I wouldn't tie long rest to food. Because this would just add a layer of micromanagement that I don't think the game needs. Plus, you could just steal food from containers and take infinite long rests anyway.
