If you look closely the welcome message comes immediately after a successful password entry. The rest of the stuff is in response to client commands (i.e. syst, feat, pwd, ...).
There just really isn't a better place to put it since there is no requirement clients send any of those commands... The best suggestion I have is to use a bunch of blank lines, or some ascii art to make the welcome message hard to miss as it scrolls past