Las clases ya no existen, así que pueden usar cualquier red de rango privado.
Lo normal es usar la 10.0.0.0/8 porque es enorme y fácil de recordar.
Y ya lo distribuyes tú como quieras, normalmente de forma que sea fácil de recordar, por ejemplo, si tienes esos 500 equipos distribuidos en varios departamentos:
10.0.departamento.ordenador/16
Si quieres ser más jerárquico: 10.subdepartamento.departamento.ordenador/8
¿Podríamos usar un /23 o un /22? Por supuesto, pero como las IPs privadas son gratis se usan rangos exactos /8 /16 y /24 porque no hay que hacer cuentas binarias.
Luego tendrás que ver si todo está conectado con todo (red L2 con switches) en suyo caso puedes usar el /8 sin más con una sola puerta de enlace para la salida a internet; o si pones subredes y usas routers para hacer routing entre las redes. En este último caso por simplicidad sería /16 para el conjunto de la empresa y /24 para cada subred.