No creo que MySQL tenga problema en manejar esa cantidad de registros. Sin embargo, debes considerar otras características al tener un volumen de datos relativamente grande. Características tales como integridad referencial, Stored Procedures o Triggers. Yo creo que una muy buena opción es
Interbase /
Firebird
Hasta luego.