Touching back on this issue, honestly my solution is taking a break from the game. While I feel tempted (like on a Saturday where I don't have anything to do and my wife is working), I just get tired of interacting with the same people in the same PCs. The long-lived Soandso's, and honestly the same Templars and Nobles (No offense guys, I think most of you are great, it's just like watching the 11th season of the Friends. I'm familiar with the cast, and it's the same old hijinks with a different twist on it).
Not having large turnover puts the onus on me, the bored player, to come up with an exciting new concept. Most of the time I draw blanks, but sometimes I get a diamond in the rough. Taking a break gives me a higher % chance of writing something new and interesting, because I have a bit of space from what i've done recently/previously, and I also forget who's who.
So, in essence, before I didn't feel the need to take a break because I could bounce to a different city with a whole different cast of people. Considering I play typically long-lived characters because i'm such a GENIUS (See: Code Guru, Synthesis), this means by the time I bounce back to a different city, it's a typically new crew of people with some exceptions in leadership positions. Mind you when I say Long Lived, I do actually put my PCs in dangerous situations on purpose because of this. Low wisdom PCs don't necessarily think 'Oh, maybe an invitation to an apartment means death!', and that sort of thing. Dangerous missions, hunts, sign me up.
I know we like to get down on Tuluk for not fitting the setting, but honestly, Armageddon seems a lot more 'One Trick Pony' without Tuluk around. Tuluk was Zalanthas for me, and without it around, I feel a lot less driven to play the game.