Expanding the Reach of Heavy Neutrino Searches at the LHC