How often are you offering food? I know you're trying to be good to him, but actually, offering too frequently may stress a snake. Don't offer more than once a week- at least- or longer.

And right now, if you're waiting for a new hide, give him a few days after he has it so he has time to feel comfortable & safe- okay? Remember, most BPs prefer to ambush their prey from a safe vantage point, like the doorway of their hide (& at night), & NOT when they're roaming around their home. And with snakes, it usually helps to wait until they're really acting hungry & look ready to grab prey before you offer- like when they're peeking out of their hide at night.

Try not to worry, this should get easier, even with a fussy little BP. Sleep well...