He sounds like he misses the big hide that he relied upon, & that the replacements aren't meeting his needs. I'm not suggesting you put back something that's moldy, but replace it with at least 2 separate hides (one warm side & one cool side) that suit him. Many of us prefer the types sold by Reptile Basics & other companies like Bean Farm- they're a hefty plastic (not so easily flipped) with the low ceiling snakes prefer & only one doorway, plus they're durable, washable, & not expensive. It's best NOT to use one big hide that covers both warm & cool sides, as that's not as good of a choice for the snake to thermoregulate themselves, & doing so is essential for their health & well-being.
Also, too many changes to a snake's home, especially when they're fairly new, are also upsetting, so try to "get it right the first time. Besides looking for the home they knew before, when snakes want to escape, it can also mean they're hungry, too hot (what are the temps.???), or other things about their home is uncomfortable or unsuitable.