>I have hired in the past without doing the whiteboard exercise and been burned by this; never again.

You should consider offering multiple technical tests and letting the candidate choose. Ideally the choices would range from whiteboard, take-home project, quiz site (hackerrank), or pair coding.