Yeah, a person should face punishment but to say that someone who has committed murder is not possible seems. If someone does change I do not think actions of the past after they did their punishment should follow a person. Just like in IRL once a person serves their time I do not think they should be forced to state they were ever locked up, or their sentences should be viewable through a background check. The government can have a record but as everyday people I do not think we should really know. They did their time being as they are saw fit to be free they should be viewed as everyone else not as a person with a negative label for the rest of their life.
As I mentioned I live by a simple view everything can be forgiven and made amends for. Life is too short to hold grudges and carry anger around. I also say this as someone who has been victim of some horrendous acts with lengthy legal battles as a child but that is just me. I get for many it is hard to let go. Do not get me wrong I still remember the horrible things done to me, but outside that it is water under the bridge.
In short I do not base my own view of forgiveness around the type of action or damage dealt so to speak.