Программа замены по "корню" слова.

Посмотрите на ОРФО в составе Word. Работает и работает - износу нет!!!

Поддержка не нужна.

Морфология - всё же частная задача, в настоящее время решается опытными людьми с нуля за 3-4 месяца, за те самые 10К. Внедрение - ну, ещё столько же.

На каждый новый язык ещё примерно по столько же, за немецкий, тюркские и китайский подороже.

Это потому, что появились опытные люди, которые не раз уже это делали.

Вот упомянутую ОРФО мы делали с 1988 по 1994 год, так там и задача была впервые, и была совсем другая - морфологический словарь и словарь проверщика правописания - совершенно разные вещи. Отличаются примерно на порядок по трудоёмкости. Потому что нужна полнота проверки и отсутствие ложных тревог. И первое-то непросто, а второе и есть главная проблема.

Ну, там про грамматический корректор, стиль, запятые, согласование прилагательных не говорю.

А для простейшего анализа входного слова много ума-разума не надо.

Я думаю, Яндекс не очень-то развивает свою морфологию - зачем? Ну, пополняет иногда словарь для полноты. И то это дело опасное - может омонимия возникнуть, склеются словоформы.

Ну, добавляет разные штучки - например, гипотезы о склонении слова или транслитерацию.