Har du gjort någon form av end-to-end-profilering av din applikation och MySQL-databas? För att ge bättre råd skulle det också vara bra att förstå vilka förbättringar du har försökt implementera och din databasstruktur. Du har inte gett mycket information om hur din MySQL-databas är konfigurerad heller. Det ger många alternativ för tuning.
Du bör hämta en kopia av High Performance MySQL om du inte redan har gjort det för att lära dig mer om produkten.
Det är ingen idé att göra något förrän du vet vad ditt problem är. NoSQL-lösningar kan erbjuda prestandafördelar men du har gett få bevis för att MySQL inte kan tillgodose dina behov.