In theory, you could also use a slow animation and then try to catch it :D
Maybe that would make it easier to catch, I don't know.
But this kind of random search is usually done in battles where you have to try to catch it 20-30-50 times, and doing it with a slow animation is just hell!