Ponieważ szukasz najwyższych bitów uuid s, możesz faktycznie użyć between (ponieważ uuid porównanie jest dobrze zdefiniowane w PostgreSQL):
...
where some_uuid between 'e99aec55-0000-0000-0000-000000000000'
and 'e99aec55-ffff-ffff-ffff-ffffffffffff'