While I personally hope there never are bases or horses, I do think it would be cool if you could take on contracts from a much greater variety of people (i.e. not just nobles and trade representatives, but also independent groups of peasants, wealthy individuals, cult leaders, heads of religious/ideological factions or others wishing to assassinate them, necromancers as suggested, rival bandits immersed in internal disputes, etc. etc.).
