Heel turns can always be interesting, and offer a new nuance to the character, but I've always looked at them as a small remedy. Granted, you're a great writer, but I can see heel and face turns usually working in small spurts.
But the teasing of a heel turn may actually freshen things up; a feud with some dastardly heel who sees Titus as the last pure pillar of WZCW. Perhaps Titus has some ethical dilemma that; I think that could be the issue with Titus; he's culpable of being too perfect. A character that does right whenever possible; perhaps something in his RP's can force him to come to grips that he is doomed to bad things, and that's ok. I think that's why we all get so hyped when Red Mask returns; he's that little bit of neutral good morality Titus could use.
Other ideas.
Tag Team, playa: Having someone there to always bounce ideas off of is always nice. Perhaps the most perfect man to be a tag team with would have been Haven, and perhaps there's room for a face stable. We usually have heel stables, but perhaps a face stable would also be good, to counteract all of the forces of evil that abound.
Double Turn: Numbers addressed, and I really like the idea. If done with the right opponent, a double turn is very effective. There was a time when I thought a double turn with Vega would have been great.
A new nuance to Titus' life: it seems Titus life in his RP's are always focused on two things;
A. His match/feud
B. his career
But what do we actually know about Titus? Who is he dating? Is he lonely? What does his family come from? Some of this may have already been answered, I'm new here. But some of these questions could make for interesting RP fuel. Look at what happened to Beard; he turned heel, but it was done because of things changing in his life/RPs. Something similar for Titus may help.