They already do. UUIDv7 neatly solves a common problem: a random, unguessable, public id that works well with databaes. UUIDv4 is infamous for this.

This very much sounds like databases do not, in fact, support indexing on more than one thing at once.