Sinceramente ti dico che lavoro mysql da circa 8 anni,
ho avuto a che fare con tabelle da 5 milioni di record o anagrafiche
da 500mila record con accessi fatti da altrettanti customer e non ho mai
avuto problemi del tipo che hai esposto.

I problemi veri li hai quando non fai le giuste chiavi, blocchi tabelle e non le sblocchi, e quando puoi avere casi in cui le connessioni simultanee possono essere 2/3 mila, ma qui già andiamo su problemi di tipo sistemistico.