Hi,
We have a really good sticky on what to do about a bad shed.
You really want to remove any stuck shed that completely encircles his body - so I would definately try and get the shed off his tail.
Though I would definately wait until at least 48 hours has passed since he ate before trying to do anything.
dr del