> For UUID v4s, primary key values in B-Tree indexes are problematic.

Wrong. Don't use B-Tree for random indexes, there's HASH index exactly for this:

    CREATE INDEX [index_name] ON [table_name] USING HASH ([column_name]);