Könntest du bitte einen vacuum verbose analyze versuchen? Das gilt auch für dich, @eboehnisch. Die folgende sehr einfache Abfrage, die durchschnittlich 2 Sekunden dauert, ist wirklich seltsam:
Wie im PostgreSQL 12-Update-Thema erwähnt, ist es nach dem Update ratsam, Statistiken zu generieren.