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

Можно нанять большой отряд крестьян (привет, HoM&M 3), которые будут погибать пачками, а потом их можно будет воскресить в качестве скелетов, у которых показатели хп и атаки больше. А с плащом короля смерти и навыком некромантии уровня эксперта (лич же 300 лет учил некромантию) можно оживлять уже не скелетов, а себе подобных личей.
Ну а если брать сеттинг HoM&M WoG, то вообще достаточно одного призрака, если вы понимаете, о чем я.

Ну а еще среди солдат есть маги. Они могли наколдовать иллюзию, закрепив на ней метку, чтобы отследить мешочек с монетами.
А лича и вправду стоило назвать одноруким, а не безруким, а то ведь действительно не видно было, как он вторую руку потерял.

Последнего лича видели сто лет назад. Может быть дать личу денег - к удаче, не везде же их встретишь.

В духе Мартина армия бы собиралась года три, а кикимора бы померла еще на кладбище. Ну или деревня бы вымерла до прихода лича.

Новое тело вроде искать необязательно, за недельку само материализуется, хотя неделю ждать возвращения лича будет слишком долго.

Будет логично, если лич отдаст кикиморе филактерию. Тогда солдаты обнаружат его труп и успокоятся на время, а кикимора побежит из деревни и наткнется на болото, где подлечится при помощи какой-нибудь кикиморской магии (корешки там пожует, подорожник приложит), но к болоту начнет стягиваться патруль солдат (пошли по следу крови, у них же информация была о гражданском в доме, а труп нашли только лича) и ей со скрипящим сердцем придется уйти в лес.

Может быть герои пойдут по какой-нибудь старой дороге? А потом накатит сильный туман, герои заблудятся и выйдут к какому-нибудь дому, где заночуют. Ну а утром окажутся вовсе не в доме, а... ну а дальше будет виднее, где.
Еще герои могут посетить какой-нибудь подземный городок, откуда спустятся в подземелья, полные останков воинов очень давней битвы (как объяснение тому, почему их не кремировали). Да и вообще можно ввести новую расу, которая будет более-менее лояльной по отношению к героям. Дворфов, например (предположительное население подземного городка).

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

А лошадь уже поймали? Что-то взрывов не видно. Не настало ли время для случайного фаерболла в какое-нибудь неожиданное место?