btw are you sure your not catching him mid shed? ... because a lot of the time people come and say my gecko has got skin stuck on him but really its because he wasnt finished shedding... and if they had just left it over night he would have got rid of it himself.
Anyway im just wondering at which point you decided that the skin was actually 'stuck' ? ... and are you sure he just hadnt worked on his toes yet and you decided it was stuck before hed actually finished? because its normally the last bit they do, they normally sit there nibbling at it.
im not accusing you of this im just making you aware... that sometimes it can take a gecko quite a while to shed, but it doesnt necessarily mean he needs your help or that the skin is stuck.
I might get slaughtered for saying this but i have quite a few leo's that dont have a moist hide. They simply dont need it. They can shed fine without it, so i give them the extra room. I give moist hides to gecko's that need them. Because most dont.