I must be playing a different game from most of you. I'm around my 100th turn and I've seen maybe 4-5 Heretics and 1 (one!) With in the whole game. I burned two Heretics the others were dealt with by other peoples Bishops/Priests.
Also Inquisitors have not yet been bad for me. Only one general was ever tried and killed. The only thing that bothers me about them, that I always thought the pope would send them in as punishment if don't fulfill one of his missions. But they just appear out of thin air and stay forever! Well until they've died of old age. Other than that I have yet to fear the almighty Inquisition burning my faction leaders and heirs.

I agree on the agent list thing and the Artillery over-usage though.
Battle sounded nice too!