Hittade det! Castar UUID-kolumnen till ::text
stoppar felet. Osäker på prestandaträffen men på cirka 5000 rader får jag mer än tillräcklig prestanda.
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';