I'm main warly and he is fine. You just need to learn his play style. I don't even feel that he consumes 20% more hunger, like swank said, do the math to know about food rotation. Also I think 250 Hunger stats is an advantage, because you can stay 2.5 days +- without eating anything, it's one of the reasons I like him.
If you don't like to worry about food, you should not play warly. That is what fun about him. As warly, you should think ahead and about what you're going to eat after 2 days.
Also, you forgot about fishsticks and honeyham in your list.
Fishing is not hard in early game, since you can craft it from the science machine.
Also, with 20 berry bush and some fences, you can bait globber and live from turkey dinner forever.
Hammering bee queen hive early game provides you 6 honey, that you can use to make 6 honeyham. And you can repeat this process every few days.
Also, eating 2-3 different food every 2 days instead 3 of the same type can reduce your food waste.