Kannst Du dein Script + Beispieldaten nicht mal posten?
Und vielleicht ein paar Infos über den Umfang der Tabellen in der DB?
Und die Ausgabe des Slow Logs?

Denn ehrlich, 5 Sekunden für ein einfaches CGI-Script mit etwas MySQL ist selbst für den rpi extrem lahm.