We really need an "express line" court, where heinous crimes can be tried immediately and quickly, followed by execution asap.
IMHO, as soon as we create the express line court, the same heinous people who insist upon not executing criminals today, will be the same ones jumping out crying 'off with their heads' to any believer in Christ, because their worldview without God will seem offended by believers.