What I'd do is:
1. Log the slow queries
2. Run a slow query manually to confirm it's always slow - not just a server load issue
3. EXPLAIN ANALYZE the slow query and paste the result on the fedi and ask other people what the esoteric garbledigook means and what CREATE INDEX commands I ought to run