Puisque vous recherchez les bits les plus élevés de uuid s, vous pouvez en fait utiliser between (parce que uuid la comparaison est bien définie dans PostgreSQL):
...
where some_uuid between 'e99aec55-0000-0000-0000-000000000000'
and 'e99aec55-ffff-ffff-ffff-ffffffffffff'