I'd suggest roleplaying this faction and only attacking non-catholics or ex-commed factions. this might mean you have to set your own victory conditions such as eliminating all non-catholics. I just finished with the crusaders and it was one of the most enjoyable games I have ever played. Might have a go with the Teutons next!