He's had a decent run as a heel, but I think it might be time to give him a switch, and actually giving too much of a change to his character would make it less believeable. Just give him a logical reason to go face, give it a slow build and just twink the character a little.