Como você está procurando os bits mais altos de
uuid s, você pode realmente usar between (porque uuid comparação está bem definida no PostgreSQL):...
where some_uuid between 'e99aec55-0000-0000-0000-000000000000'
and 'e99aec55-ffff-ffff-ffff-ffffffffffff'