Built exactly this for work a few months ago. Claude has a read-only account to the dev DB and a bunch of python postgres tools, I point it at queries/views and ask it optimize, and it has to:

1) verify identical query results

2) run repeatedly to get average, worst, best, etc duration of runs

Sped up so many legacy things that none of us were ever going to bother with.