I think if you introduce the crate properly you shouldn't have a problem. Start off slow & ALWAYS make sure the crate is a happy fun place for him to be.

Start off by not locking him in the crate (unless you see that he loves it right off the bat, like he was crated before?).
Start off by just letting him walk in & out. Feed him in the crate etc... After a few days (or once he gets more used to it) start locking him in there for a few minutes at a time, multiple times a day. Eventually work your way up to a few hours. Once he is in the crate for 1-3 hours and remains calm then it is safe to say that leaving him in there all night & while you work is ok to do.

When you do find the accidents in the house is it all on the floor? Or is it on the wall or something like he lifted his leg? If he's not lifting his leg I'd get his urine checked for a UTI or the like first. It may be a medical issue not behavioral. Chances are if he's lifting his leg it is not medical, not always but most likely. Does he usually go in the same place or all over the house? What are you using to clean it up with?

Good luck!