dices que con 10,000 registros mysql dura mucho, pero tambien debes preguntarte ¿es la base de datos que es lenta, o es la computadora que la corre?, porque yo probe en un servidor de cuatro porcesadores una base de datos mysql con 23,000 registros aproximadamente y la base de datos es muy rapida, en lo personal MySQL es mi base de datos preferida.
La combinacion del exito
Delphi + Zeos + MySQL
Acaso puede existir algo mejor