Protože hledáte nejvyšší bity uuid s, můžete ve skutečnosti použít between (protože uuid srovnání je v PostgreSQL dobře definováno):
...
where some_uuid between 'e99aec55-0000-0000-0000-000000000000'
and 'e99aec55-ffff-ffff-ffff-ffffffffffff'