The best replacement for contrition is attrition.

The best alternatives to contrition are rated as following:
★★★★★  attrition
★★  remorse
★  imperfect contrition

Your alternative for contrition is not listed? Suggest!
Speaking about contrition, one probably shouldn't forget about confession.

Other search terms related to contrition and their ratings are:
★★★★★ confession
You have in mind a companion for contrition and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of contrition in all years. Click on graph for more.
contrition
attrition
remorse