Sei que o SQL Server trata internamento os UUID como inteiros, então essa questão de indexação lenta pelo tamanho da chave é contornada lá. Não pesquisei sobre outros bancos.
Respondendo a "Uso UUID em chaves primárias e considero uma bo..." dentro da publicação Quando utilizar UUID e quando utilizar auto-increment?
1