Hey since he's going to be with you for upwards of 20 years I'd have taken tons of time to pick too LOL. I'm sure the shed will come off with proper humidity on his next shed cycle. As long as it's not encircling it's fine really.

Can't suggest any names since I'm not sure if you want some sort of type of name or theme to it.