Lifting primordial non-Gaussianity above the noise