RE: baby steps....???
Dog's as a rule don't mess their nest. You could accomplish the same thing tieing him up very short at night. The thing that make's it work is that you take him outside right from the crate. If you tried to play with him a bit befor you took him out, he'd probally mess up. Your doing fine.