Xur is an alternative RNG system to hedge against bad luck. That's why it's a good thing he sold Gally, if only for all the unlucky vets with hundreds of hours without receiving one.