Когда у вас коллеция (вектор) позволят что либо искать исключительно перебором, то и найти вы можете то что ищите исключительно перебором.
Или задача таки использовать более оптимальную структуру для поиска?
И вектор векторов это не матрица.

else12У меня в модели таблицы в процессе редактирования добавляются-удаляются записи. Перед запоминанием мне надо удостоверится, что нет дубликатов, причем уникальным ключом являются два поля из трех. По идее надо пройтись по записям - благо их не много - и проверить уникальность каждой. Но получится проход по каждой записи и для каждой записи внутри опять же перебор всех записей для проверки уникальности. Как-то совсем не камильфо.

Не комильфо это то что вместо сущностей у вас вектор, и вместо того чтобы валидировать Domain Model вы валидируете ячейки таблицы.
Перебор сотен записей займет меньше секунды. Это действительно то о чем стоит волноваться? Помещайте все ключи в HashSet. Если количество элеметов в HashSet меньше количества строк в таблице, значит какие-то ключи не уникальны.
Можно использовать HashMap<Key, Record> и держать ссылку на запись, чтобы проще было найти дупликат.