Mini marshmallows.
Renewable source. Non-messy, since they like to eat them.
Marshmallows aren’t bad for cats, are they? (I mean, one at a time, not a lot at once, expanding in their little tummies…)