It's not the government that requires that all fugutive to be protected from the death penalty, that comes from a 2001 Supreme Court of Canada decision and is mirror by other
The judiciary is a branch of government, and in any case the executive branch could send someone back to possibly face the death penalty if they really wanted to. So far they have not.