I haven't checked it yet, so am leaving it as a question here:
Is the binary format also lexicographically sorted?
As I rather store them as a BINARY(16) than a CHAR(26), but can only use them if the binary format also grows lexically over time.
See also:
https://en.wikipedia.org/wiki/Universally_unique_identifier#As_database_keys