En tu caso, no recomiendo seguir usando la BDE... muchas veces es mas grande el runtime de la BDE que la aplicacion como tal. Para sistemas pequeños/medianos una base de datos como Firebird es lo mejor. Adicionalmente se puede usar de forma "embeida" en donde NO tienes que instalar el servidor firebird sino que instalas la aplicacion con una DLL y el acceso es local (como con Paradox) pero al tiempo tienes un motor relacional con todo los "jugetes" como vistas, procedimientos almacenados, generadores y triggers y solo es cuestion de cambiar la cadena de conexion y !bingo! ya te conectas a un servidor firebird.
Este articulo te puede servir:
http://www.solucionesvulcano.com/blo...ciendo-la.html
Y con lo de potente? La verdad es que la GRAN mayoria de las aplicaciones JAMAS explotaran las capacidades de motores mas "grandes" como Oracle, DB2 o Sql Server. Normalmente toca usarlas mas porque los clientes/mercado lo demandan que porque sean realmente, necesarias. No digo que no se usan sino que muchas veces se usan de forma desproporcionada (como el BDE, estos motores terminan siendo MAS grandes que la aplicacion como tal)
Con Firebird podras manejar cantidades muy grandes de registros (incluso archivos de datos que pasan la GIGA de tamaño) sin problemas. De hecho, el principal cuello de botella de las aplicaciones actuales es la RED, seguida del Disco Dura y luego la memoria.... no la BD...