I was thinking it'd be neat if mercenary companies and religious orders existed as entire parties that you hired together, instead of single people that you pick and choose from individually. These companies could exist as a separate party on the map that follows you if you hire them, thus taking care of their own food and not slowing down your own party or taking up slots that your regulars occupy. It'd also let you be really deliberate about the exact composition of troops that a player gets when he hires a particular company.