NoSQL olarak kendiniz dizayn etmeye çalışın MongoDB önerebilirim. Heroku kullanımını ve deployment süreçlerini araştırın. Mevcut olanı kullanacaksınız en çok sorgu yaptığınız alanlara index atabilirsiniz. Alanlar için oluşturduğunuz tipleride optimize edebilirsiniz char yada varchar kullanmak, INT yerine TINYINT kullanmak gibi. Tablolarınızı birleştirmeyi deneyebilirsiniz zira 2 farklı tablodan aynı anda veri çekmek yerine tek tablodan daha hızlı veri çekebilirsiniz. Mevcut ile devam edecekseniz MySQL Cluster tarzı birden fazla sunucu edinmeniz gerekebilir.
MongoDB biraz araştırdım hatta pc kurdum denemeler yaptım çok ciddi derecede hız farkı var kendi adıma burdan çok güzel bilgiler aldım teşekkür ederim.