Use mild tepid water around 25C (77F). Dampen the cloth/towel and just let him glide through it. Maybe just put some gentle pressure against his body a bit so it rubs it a bit harder.
Never had to soak mine for this. One run or two through the towel and the left over shed is gone.
And you have somewhat high humidity. While they're shedding supposed humidity should be around 70%.