Вы должны пойти на второй вариант. Во-первых, вы никогда не знаете, что нас ждет в будущем. Во-вторых, позже вам может понадобиться поддержка нескольких языков или другие вещи, которые вызывают странные ощущения у строки-первичного ключа. В-третьих, мне нравится идея использования стандартной процедуры для определения таблицы, т.е. что всегда есть столбец «id» или «pk». Это отделяет бизнес от технологий.
Вполне возможно, у вас будет более быстрый поиск с индексом, являющимся целым числом. Кроме того, рассмотрите возможность кластеризации вашего индекса для еще большего ускорения.
Я бы не стал особо подчеркивать проблему производительности. Как только программа начинает общаться с базой данных через Интернет, у вас гораздо большая задержка, чем у 99% всех запросов вашей базы данных (конечно, за исключением отчетов о запросах!).