I like the idea of all of those methods, except the repeatable quest. Villagers would be okay, but could be a little grindy just to find a villager with the right trades if that was the only method.
Recurrent complex could be a good step, would allow for some interesting world gen to really...