A mysql puoi fare quante connessioni vuoi, basta solo impostare il limite nella configurazione.

Con un carico del genere la cosa si risolve molto semplicemente: non facendo query

A mysql ho affiancato un sistema di caching dei risultati piu semplici su file di testo aggiornati periodicamente così da avere i dati piu ricorrenti già pronti