I honestly think the best way to make a humidity box is just find an appropriately-sized tupperware container and fill it with damp (not sopping wet, damp) sphagnum moss. I like to use a soldering iron to make a hole in the lid for the snake to go through rather than cutting a hole in the side, if it's on the side I've found they tend to drag the moss all over the place. You can use scissors to make the lid instead of a soldering iron, but I prefer the soldering iron because that plastic splinters and gets sharp edges when you cut it with scissors.
A humidity hide should take care of your humidity problem pretty nicely, but there are a few other things you can try to help, too. Are you keeping him in a tank with a screen lid? If you are, I really recommend covering a portion of the screen with a damp towel. That can really help hold humidity in and keep it raised until it dries out. Also, I like to keep a water dish on the warm side as well as the cool side - the evaporating water from the heat will really help bump the ambient humidity up.
As for your fogger question - I personally wouldn't go for a fogger, they kinda just make everything wet for a few hours rather than actually raising the humidity, and I always worry about scale rot issues with pools of water just sitting around. Instead of buying a fogger, if you're using a substrate like cocohusk or cypress mulch, I like to just pour some water into the sides of the tank and let the substrate absorb it every few days. Works a real treat.
Good luck!! Hope his first shed with you is a good one!