El numero de conexiones simultaneas, se refiere al numero de peticiones que puede admitir el vps por segundo. Cada usuario va a necesitar "X" conexiones que dependerán de la optimización del sistema que tengas. Como bien dice skamasle, con 800 usuarios puedes tener esas 5000 conexiones e incluso con menos usuarios, todo depende del sistema.
Saludos.