Are you using the AutoDomain script to provision your users? If so that really is the 'best' way for the EMM Managed deployments. When it works that is
"when it works" ?!?
Oh my! how insulting!
You must be using one of the earlier versions? From what I hear, 5.61 is pretty much bulletproof now.