¡Lo encontré! Transmitir la columna UUID a ::text
detiene el error. No estoy seguro del impacto en el rendimiento, pero en unas 5000 filas obtengo un rendimiento más que adecuado.
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';