key_validation_class - это просто удобная подсказка для cassandra для применения критериев проверки ключа. Думайте об этом как об ограничении. Кассандра работает только с байтами. Это вряд ли приведет к проблемам с производительностью.
Размер "имени ключа", как правило, не является проблемой, если он находится в разумных пределах (скажем, 64-128 байт абсолютно нормально).
Решение о том, лучше ли использовать UTF или Int32, в основном обусловлено необходимостью разделения данных и выполнения срезов диапазона.
Основная сила Кассандры - поиск по ключу, так что не беспокойтесь о названии ключа в начале. Потратьте больше времени на разработку колонок, в которых правильные дизайнерские решения окупятся.