Вот именно, что обмерзает полностью, или почти полностью. Кроме неприятных ощущений у этого явления есть еще один аспект. Резко уменьшается испарение фреона, что может привести к попаданию "жидкача" в компрессор, и его дальнейшую смерть.

И как с этим бороться? Регулятор температуры на середину? Почему так обмерзает ?

Скорее всего недостаток фреона, только не рассказывайте про "заправку по весу" - заправить по температуре кипения и перегрева.
Худший вариант неисправность холодильного контура.

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

Регулятор на середину точно не поможет, т.к. испаритель стоИт до печки.
Так что правильно ты мыслишь - к нормальном мастеру.