>Хотя, по идее, они-то как раз и должны облегчить решение, просто надо бы как-то оторваться от привычных шаблонов.

Попробуем поиграться, т.е. подвигать шаблоны, насколько они устойчивы.
Например так:

Была не палатализация, а обратный процесс: утвердение, антипалатализация.
Аргументы:
1. Палатализация - энергетически более выгодный процесс, так почему древний человек придумал сложное произношение, а потом давай его упрощать-палатализировать. Может процесс был наоборот?

2. Слово просьба раньше писалось как прозба. Т.е. звук З - мягкий.
Слово КРУГ могло произноситься изначально как КРУСЬ(КРУЗЬ).
КРУЗ стыкуется с КРЕС. А Крес по Черткову это у славян солнце, бог солнца. А солнце по форме круг. Сюда же хорошо ложится греческое ХРЕС (золото).
Произносим же мы сейчас КНЯЗЬ, почему не произносим "КНЯГ", как ВАРЯГ?
Может потому, что менять слово КНЯЗЬ не решились?
Где-то видел считается очень древнюю славянскую (?) надпись: KNS.

3. Звук "Г" неоднозначный. Например украинцы произносят его ближе к Х (как в слове Горилка). Т.е. то что мы сейчас считаем как привычное произношение "Г" раньше могло произноситься не как сейчас.

4. По источникам можно посмотреть слова круг-круз (если есть), ноза-нога (если есть), только я не доверяю ТИ-датировкам.
Например, я считаю Остромирово Евангелие и Изборники 1073 (1076) - продуктами примерно XV века.
Опять же возможно, этот процесс антипалатализации произошел ДО возникновения письменности.


Гипотеза:
Г родилось как утвердение (антипалатализация) З.
Может у какой-то части (не всех) пранародов.