Para un enano una persona grande es muy diferente lo que una persona grande es para un gigante.
Por los datos que das y multiplicando por 4 tu base de datos en mi concepto, tu base de datos me parece mediana. En casos reales he conocido bases de datos con tablas que superan los 100.000.000 de registros y los DBA las consideran medianas
No creo que tengas problemas con mysql en mucho tiempo.
saludos