The wet pillow case seems like a good idea, because it gives them something to rub against too. We usually soak ours in a cooler for a few mins then it peels right off, or a deli cup or gladware bowl with our small ones.