Разница между текстовым и двоичным UUID заключается в значительном количестве байтов - 16 для двоичного представления и 30+ для текста - так что двоичный код - это путь. Я бы выбрал VARBINARY вместо BLOB - если только потому, что VARBINARY - более новый тип (и, исходя из фона SQL Server, я знаю, что VARBINARY там может храниться в строке).