I would personally prefer the notion of a futa demon queen who may be incorrectly mislabeled as "king" by some
All of the following will increase your food stats:
1. Buying meat at the shops in towns
2. Straying at the inns
3. Buying food during random food cart/merchant encounters while underway
4. Finding food caches
5. Reasoning with (requires high CHA) or whoring out to (requires slut) the dryads
6. Drinking from the healing pond (provided you've accepted to drink during the first encounter with the elf lady - but then you cannot have fun with her and gain XP afterwards)
7. Plundering elite harpies' nests (provided you've got high enough stats to keep the eggs)
8. Letting the dullahan have her way with you in "girlfriend mode" (provided you've let her have her way with you and agreed to be her "girlfriend" during the first encounter)
9. Letting various NPCs cum into your mouth (you won't gain enough food to actually subsist on it this way, but it will slow down your food stats decrease somewhat)
10. When all else fails - foraging is always an option (but, if your "beastmaster" score is too high, you may need to savescum in order to avoid game over)
This list is probably non-exhaustive