Poiché stai cercando i bit più alti di uuid
s, puoi effettivamente usare between
(perché uuid
il confronto è ben definito in PostgreSQL):
...
where some_uuid between 'e99aec55-0000-0000-0000-000000000000'
and 'e99aec55-ffff-ffff-ffff-ffffffffffff'