O MySQL pode lidar com tantas linhas e existem várias técnicas para dimensionar quando você está começando a bater na parede. Particionamento e replicação são as principais soluções para este cenário.

Você também pode verificar técnicas de dimensionamento adicionais para MySQL em uma pergunta I perguntado anteriormente aqui no stackoverflow.