I seem to recall from my vanilla retail days that if too many people were attempting to log into the server that they would place you in a queue. There would then be a message in the UI stating what your place in line was and the estimated wait time to connect.
Please implement a similar service.