それを見つけた! UUID列を::text
にキャストする エラーを停止します。パフォーマンスの低下についてはわかりませんが、約5000行で十分なパフォーマンスが得られます。
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';