Здравствуйте, vdimas, Вы писали:
V>Если тебе интересно закрыть эту тему раз и навсегда — распишу весь код целиком.

Да, было бы интересно. Брать прямо словарь не обязательно — там много нюансов. Можно использовать какую-то более простую структуру.
Но, сдаётся мне, что иммутабельность будет там обеспечена дизайном типа, а не ключевым словом const.
То есть в лучшем случае вы получите решение, изоморфное System.Collections.Immutable.