I'm gona give the pillow case a shot tonight, with closes supervision.

I tried soaking him and using the washcloth but he doesn't put his head
under the water so the skin is still sticking.

Crossing fingers the pillow case will work