How about Ex Con?
When all is said, done then overdone, people will learn the new and improved title means what it will always mean; Ex-Con.