Hola.
A mi me parece que firebird es la base de datos ideal para la carga de trabajo que propones. Es mucho mas estable/confiable que paradox. Con una máquina mas o menos potente haciendo de servidor y una red bien configurada, te podes evitar el hacer viajar todos los datos por la red en el caso de las consultas.
También es de esperar que el motor de base de datos genere planes mas óptimos para consultas complejas.
A esto añadiré la capacidad de obtener copias de seguridad aún con usuarios conectados a la base de datos y el hecho de poder tener transacciones con un nivel de aislamiento serializable, para consultas e informes largos.
Todo esto de cara mas a a la concurrencia y optimización. Con 6000 registros, ningún motor decente debiera tener problemas.
Hasta luego.