Expanding the reach of heavy neutrino searches at the LHC