I don't like to break up arguments into tiny pieces and remark on each one - so I'll just wrap this up in 1 thought like a normal person.

You are essentially complaining about human nature. Here in reality people want to know if you've violated someone else's trust before trusting you. We are social beings and if you present two people - "This one betrayed a friend, this other one has not" - 99% of people will choose the later.

You will never ever convince a majority of people that someone who has demonstrated untrustability should be trusted the same as someone who has not. Regardless of how long he spent in a steel and concrete cage.