Use whatever encoding you want? Base64 is probably one of the most practical, but you're not obligated to use that.
Does Postgres not truly support UUID because it internally represents it as 128 bits instead of a huge number of encoded bytes in the standard representation? Of course not.