“The fact that a crime might have been committed with impunity in the past may make it seem more familiar and less gruesome, but surely does not give it any greater legitimacy.”