I wouldn't use anything that has a chemical smell- plain corrugated cardboard boxes generally don't. You need to find things he can feel snug in that are suitable- no one can do it for you, you need to make it work for your snake. It's always better to have a suitable set-up when a new snake first moves in, than to have to change things around that he may miss- every time you re-home a snake or change their still-fairly-new home, it's stressful for them. That's on you, but forward is the only direction you can go at this point, to find ways to help him settle down. And please do make sure his temps. aren't the problem. How about hunger? Is he due to feed? That's another issue that can make a snake restless.