Fundet det! Caster UUID-kolonnen til ::text
stopper fejlen. Jeg er ikke sikker på ydelsen, men på omkring 5000 rækker får jeg mere end tilstrækkelig ydelse.
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';