I'm glad you got to it- I've seen snakes refuse to eat when patches of old skin are left on- it seems to make them think they're "in shed" when they're not.
I usually do a container with shallow slightly-warm water, but you also could have tried a wet cloth on his neck- you'd have to sit with him either way to make sure it did the job. You mentioned he's a bit thin, that's probably part of the reason he got "stuck"- shedding takes good hydration & good nutrition. I've never had water fail to get even old shed skin off a snake.