It is probably not the answer you may want to hear but.....crate him. It is the best interest for him and you. Dogs automatically dig in their bedding or root it up to make it more "comfortable" for them. Bullies are curious about everything and the crate is more of a safe zone for his safety and your piece of mind. If he isn't being watched, crate him.