Видимо, на настоящий момент проблема себя изжила и "родной" подогрев верой и правдой служит сидоводам. Но в моем случае это не так. И если подогрев водительского сиденья был поменян еще на в первый год эксплуатации по гарантии, то подогрев сиденья пассажира накрылся аккурат по окончании пятилетнего гарантийного срока, а значит менять его пришлось за свои кровные.
Проанализировав цены на "родные" элементы подогрева (5-6 тыс. за элемент, т.е. 10-12 тыс. на сиденье) понял, что это - не мой вариант. Уже был готов отказаться от идеи замены (хрен с ним, с пассажиром, пускай мерзнет). Проблема еще и в том, что подогрев КИА - маломощный, и элементы подогрева имеют нестандартное сопротивление (около 1,1 Ом, вместо стандартных 2-х), а значит просто кинуть универсальный нагревательный элемент, коих достаточно на рынке, не получится.
Без всякой надежды написал в поддержку одного из отечественных производителей и на удивление быстро получил ответ: мол, присылайте свой неисправный подогрев и мы постараемся сделать аналог. Весь процесс с пересылкой занял около месяца, Вчера поставил. Все работает. По цене сэкономил прилично. Если кого интересуют подробности, пишите в личку.
Все разъемы под креслом разные (защита от дурака), чтобы снять обивку спинки, придется снять с кронштейна желтый разъем боковой подушки безопасности (используйте скрепку или медицинскую иглу для освобождения фиксатора)


Причина неисправности - обрыв в нагревательном элементе спинки

Снятые "родные" нагревательные элементы:

А вот уже новые стоят на своих местах:


С разборкой сиденья справится любой.
Из возможных трудностей:
Крутилка наклона спинки снимается простым движением на себя. Не бойтесь прилагать значительные усилия.
Боковая накладка сиденья держится сзади и сверху (в районе той самой крутилки) на защелках - поддевайте плоской отверткой или ножом. Еще одна защелка находится изнутри накладки в центре - ее надо сдавливать руками. Последним снимается передний край - держится за выступ металлического каркаса.
Проводка нагревательного элемента спинки и боковой подушки безопасности проходит сквозь прорези в обивке - не забудьте продеть перед фиксацией обивки на каркасе.
Для монтажа обивки сидений нужны пластиковые стяжки длиной от 20 см, толщиной от 2 до 5 мм. Более короткими работать неудобно.
Всем удачи! Надеюсь, проблема с подогревом теперь не так актуальна, как раньше.