Have you tried soaking him in tepid water, and then using a damp washrag to gently rub the shed off??