Roads for Right-handed Neutrino Dark Matter: Fast Expansion, Standard Freeze-out, and Early Matter Domination