Программирование потому и является искусством, по крайней мере пока, что нет четких правил, когда что применять нужно.

К решению ведет тысяча путей, но надо выбрать лучший. Ну хотя бы не худший.

Насчет того, что потенциальные работодатели считали лучшим решением использование ReadWriteLockSlim.
Это часто бывает. Кто-то однажды решил частную задачу красивым способом и горд им. Те, кто решает ее не так - лохи.

Только вот все меняется с бешеной скоростью. Вчерашнее отличное решение для Windows XP становится отстоем на вин 10-64 со 128 гигов оперативы и 16 ядерным процессором.
Ну, вчерашнее - это для меня. Для кого-то XP - глубокая древность
===================
И еще одно мое мнение. Если алгоритм не удается надежно реализовать - надо менять алгоритм.

Если нет хорошего решения с использованием Словаря - надо искать решение без Словаря