Guárdelo como VARCHAR(36) si busca un ajuste exacto, o VARCHAR(255) que va a funcionar con el mismo costo de almacenamiento de todos modos. No hay razón para preocuparse por los bytes aquí.
Recuerda VARCHAR los campos son de longitud variable , por lo que el costo de almacenamiento es proporcional a la cantidad de datos que realmente contienen, no a la cantidad de datos que podrían contener.
Almacenándolo como BINARY es extremadamente molesto, los valores no se pueden imprimir y pueden aparecer como basura cuando se ejecutan consultas. Rara vez hay una razón para usar la representación binaria literal. Los valores legibles por humanos se pueden copiar y pegar y trabajar con ellos fácilmente.
Algunas otras plataformas, como Postgres, tienen una columna UUID adecuada que lo almacena internamente en un formato más compacto, pero lo muestra como legible por humanos, por lo que obtiene lo mejor de ambos enfoques.
