Have you been to tvtropes.org ? There is a use for cliches and a balance that can be found. Joseph Campbell has examined the forms of the hero's journey and how there are some things that are just part of stories no matter what.
Reaching the point where you and your characters are ready to find a new path is an important step. I have OCs that have been with me for years and have changed and grown as I've learned more. They are like children and will grow as they learn and discover more. My once wraith filled angel of death has found his "humanity" over time.