Take his old hide out. Tough love.

He prefers the tight hide because it helps him feel more secure. Right now he's choosing security over proper thermoregulation. He'd probably figure it out in due time, but I'd just take the old hide out unless the new ones are way too big.