I think titles should be available to only a handful(the biggest) cities/castles available to your faction. It will help keep tabs of your generals and most definetly help the roleplay factor..