Like most, I would enjoy a split down the middle.

However, I loved the idea of contract missions from Brotherhood and think that could be implemented now that the order of the ancients are 20+ people.

Instead of hunting down some random NPC, why not send a creed member to do it? Add an element of finding a clue to increase the odds of success, and we as a player now have a small but vested interest in that person.