I agree with all the comments about crate training, taking the dog out more often, and making the crate smaller. Two of our three dogs were crate trained in this manner (the other showed up as an adult and was already housebroken) and nobody has ever had an accident unless the pet sitter left them indoors for over 12 hours.