I do it simple style in Conquistador, because turn times too (with 8 heroes on XXL AI is impossible to wait). Each computer gets 3 heroes on day 1 and never has access to a tavern. A timer checks daily and if detects a new hero (from tavern or whatever, it deletes it). When one AI hero dies, script checks if he has at least one town, then place the hero there, alive. Taven/no tavern for Human/AI is scripted upon town entrance.
Works fine.
(This post was last modified: 03.07.2016 16:11 by Valery.)