MySQL puede manejar esta cantidad de filas, y existen varias técnicas para escalar cuando comienza a chocar contra la pared. Particionamiento y replicación son las principales soluciones para este escenario.
También puede consultar técnicas de escalado adicionales para MySQL en una pregunta que preguntado previamente aquí en stackoverflow.
