'I recognize the gravity of invoking measures like the notwithstanding clause, a step we do not take lightly'