Would it be useful to compress 128-bit UUIDs to fit them into narrower columns and reduce IO? I don't fully grasp the issues this would entail.

Looks like there's an old patent related to this:

https://www.google.com/patents/US5913217