Looking for toys that involve a lot of licking

Hi! I have a four year old german shepard/ malinois mix. She’s not quite as crazy and active as you might imagine for that breed mix but she still needs a lot of outdoor time and stimulation. She’s got plenty of outdoor space but we live in SoCal so we’re already seeing 95+ degree days. We’ve been on the hunt for good puzzle and stimulation toys so she can get some activity indoors where it’s nice and cool. The problem is she has a dental problem that makes hard treats and food uncomfortable and most puzzle toys are made for those hard little milk bone type treats. So far she’s LOVED the woof pupsicle and licking mats. Does anyone have any other toy recommendations that involve a lot of licking or can be used with soft food and treats? Licking usually occupies her for quite a while and wears her out pretty well. Any recommendations are appreciated!