I would suggest soaking your Kong in warm soapy water, to loosen up the peanut butter. After a good soak, you should be able scrub them out using a bottle brush or something similar. Cleaning the nooks and crannies of anything can be a real pain in the butt :P