Arceus fucking Christ, how fucking far do I have to go in Ultra Warp Ride to find Rayquayquay?

Been at this for 3 hours, going from 2,500 light years to 4,000 and still no Rayquayquay. And Yes I'm going in the right warp holes too.