Шардируй данные — вместо одного мьютекса на map, 16 мьютексов на 16 шардов (hash(key) % 16). Используй atomic операции для простых счётчиков. Копируй данные вместо sharing — каждая горутина работает со своей копией. Уменьши critical section — делай вычисления вне лока, под локом только читай/пиши.