It's not so bad. I've done it a few times. How 'bout you make starting Explorer the default so the user must go out of his way to do otherwise (plus a caveat in a large red font in the help file)?
And if you didn't automatically switch to a new desktop (and fix START /DESKTOP) there'd be less of a problem. I'd probably make an alternate desktop in my logon script.