All you need is basic compression, like storing the start and stop points of each block of UUIDs in the database.

Wait, you already linked to everyuuid. Do you think the server it's on uses black hole storage?

Fast writes, very slow reads.

I would store them as offsets within the digits of pi.