No es necesario Oracle, tienes RDBM OpenSource, que simplificarían tu costo, puedes usar MySQL, PostgreSQL.
Realmente 20,000 registros no es mucha información, y esta con buenos indices, cualquier BDD lo puede manejar (de ahí el comentario de usar Access), todo va más bien a que vayas a hacer con esos 20,000 registros.
Saludos
