On the other hand, there are about 400 people in Canada who have been murdered by people who already murdered once, then completed their sentence and were released. 

If you can't bear the thought of an innocent person being executed,  surely you shouldn't be able to bear the thought of an innocent person being killed by a murderer released into society. In other words, life in prison should mean life.