Just out of curiosity, does your game spend most of its time off or on? The food supply seems to be very reliable when the game is on continuously, and not as reliable when the game is off. The situation should improve considerably when your villagers know how to fish.