All that stuff needn't actually be edible, otherwise starvation will get even harder. A single cockroach sating one's hunger is already pretty broken, adding in free plump helmets that grow on walls would trivialize it further.
The game supposedly already has moss or something like that, it just grows slow. 50 years slow. Not sure if I was just getting my leg pulled though.
Well then, how about another suggestions for food.
Some sort of new skill type thing, with a bar
E.g.
level 1
100/1000
Yould start starving at a certain level and once it gets down to 0 you die, prehaps 10% of the max will be the starvation level.
Every edible item will have a hunger + number.
E.g. a fly would be like 5 hunger points while a mushroom be like 50 (assuming something like dwarves and what type of mushroom)
Another bar could be added for a thirst sort of skill, but thats a differnt topic...
Anyway, the longer you starve the more experience for the hunger level you get, adding up more and more.
eating food will also give you exp (Depending on the hunger points the item fuffills...).
Once you reach the maximum e.g. 1000/1000, you will be unable to consume any more till your hunger goes down again, thus preventing experience abuse...
That or if you continue eating you will vomit up 50% of your hunger points, and leave piles of spew around your character.
Also i think some movement speed disadvantages should be at order at different parts of fulfilment, n/n is pretty much bloated and another bite will cause you to vomit, and your movement speed be reduced at bloated to halfway between crouching speed and standing speed.