Mark has an article about making sure your game is Fun, he's talking about board and card games, but I think it's relevant to most games.
I understand the desire to push the player towards confrontation with the final boss. I don't think Food is the right tool for that goal.
The scarcity of food doesn't make sense. If food was that scarce, all the people would have starved to death. Real world people can go days to weeks without food, in game you're lucky to last a day.