Fand es! Umwandlung der UUID-Spalte in ::text
stoppt den Fehler. Ich bin mir über die Leistungseinbußen nicht sicher, aber bei etwa 5000 Zeilen erhalte ich mehr als ausreichende Leistung.
SELECT * FROM user
WHERE id::text = 'jsdfhiureeirh' OR uid = 'jsdfhiureeirh';
SELECT * FROM user
WHERE id::text = '33bb9554-c616-42e6-a9c6-88d3bba4221c'
OR uid = '33bb9554-c616-42e6-a9c6-88d3bba4221c';