The eternal debate - teach good habits from the outset vs. get started with the 'simplest' way and learn the 'best' way later.
I think that delay() is a lazy crutch. Learning to do some things simply/quickly and some things right is possible.
If you are going to discuss delay() in lesson n, then millis() and the right way need to be lesson n+1.