Sounds like a job for the Pickle!!!
Old joke lost on the old forums before the crash. Anyway, about my pickle.....
Pickle Pocket, really like a Kong, rubber, Mint scented, no idea why a pickle is mint scented. It has 3 grooves down the sides. I take a knife and smear peanut butter in the grooves and then I stuff several pieces of kibble down in the grooves as well. Peanut butter holds them in even if they bite and crush the kibble. This can be frozen too. Add what ever you like to the pickle.
Amazon.com : Starmark Treat Dispensing Pickle Pocket for Dogs : Pet Toys : Pet Supplies