Yes the Kong with PB is messy you could try freezing it but it only took our dog about 5 min to figure out if she chewed the frozen Kong and shook it the PB fell out and made a mess. Our dog Dana just does really well with rotating toys and the plastic water bottle in a sock We actually found an toy made from an old fire hose to insert a bottle in that last a lot longer and use that now but I would recomend the sock method first to see if it works the fire hose was kinda spendy for something that might not work.