'Evil' murderer may have killed sooner if he had the chance