I would go for a very damp (not dripping) pillowcase over a soaking wet one. When you soak cotton fibers they swell up and I would worry about him not being able to breathe inside the pillowcase. You can also place the pillowcase inside the enclosure on the warm side. The heat plus the moisture will help loosen the stuck shed.