Nagy mennyiségű adatokhoz gyors NoSQL megoldás?

Van egy adatbázisom, benne több tábla. Az egyik táblában van 4 millió rekordom, a másik pedig ehhez tartalmaz logokat, így az egy 40 milliós tábla. Persze vannak még kapcsolótáblák, ezekhez joinolni kell etecera etecera a lényeg, hogy borzalmas mennyiségű adatról van szó a végére. A lényeg a lényeg, hogy mysql hiába van szénné indexelve elég lassan szolgálja már ki a dolgot, ráadásul ami szörnyűvé és cachelhetetlenné teszi az egészet, hogy sajnos kb MINDENRE lehet szűrni, sorrendezni, stb :(

Gondolkodtam mindenféle NoSQL megoldáson, de egyelőre nem látom, hogy melyik lenne az amelyik jelentős gyorsulást hozhatna főleg úgy, hogy meg kell tartani a mindenre szűrés & rendezés módszerét, ráadásul külön listázni kell tudni mondjuk csak a kapcsolódó kommenteket.

(Kérek mindenkit, hogy maradjunk a NoSQL gyorsulást hozhat-e vonalnál és ne a MySQL optimalizációról legyen szó, a táblák refaktorálása nem jöhet szóba, és törölni sem lehet adatokat sem áthelyezni máshova mert sajnos folyamatos használatban vannak és valamiért mindre szükség van, illetve mindent elkövettem már a gyorsítás érdekében amit csak lehet. Most mindössze a mysql altrnatívák megvitatása a lényeg :) (Ja, és nem, a postgresql nem sem megoldás, sajnos tesztelve pedig sokan dícsérik...)