You won't get it if you don't try, that's for certain. I think random tests are a good option because first, it looks like a compromise, second, he won't be able to dry drunk his way around them, and third, if he doesn't have a problem, why would he object? Hey, I could argue that in court and I am no kind of lawyer.
Your kids are old enough to know when and how to call for help, right?