Here’s a wacky idea: Why not replace gingerbread men with vegetables or fruit?
Sponges. Lots of tasty sponges.