Beating Dead Rails With Randoms