Намерих го! Прехвърляне на колоната 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';