Можно, как сказали выше, сделать расчётную колонку, в которой будет расчитываться hashbytes с атрибутом persisted. Её проиндексировать. Один раз придётся подождать. потом сравнение по этой колонке будет работать быстрее чем по тексту.
Для индексации делать столбец persisted не обязательно. Сравнение только хешей недостаточно, нужно еще и сами строки сравнивать. Иначе возможны коллизии.
может быть такое, что на самом деле они оба выполняются по одному плану, но в связи с тем, что иногда операция seek оч быстрая, то она не отображается на плане