Pokud chcete od někoho kvalifikovaně poradit, hoďte sem ukázkový dump db. Strukturu a ukázku dat. Taky dotazy které jste spouštěl. Možná to stačí poladit.
Pro dotazy by se mohly hodit třeba funkcionální indexy, materializované pohledy. A použil bych spíš Postgres, má širší možnosti. Nebo úplně jiný typ úložiště - podle toho, jaká data se sbírají.