Imo , best would be just spamming pokeballs.
The safari costs 500$ only , so go in, go to the spot, keep pressing the keys until to find the poke, and spam pokeballs while doing anything irl
Rocks and baits doesn't increase the chances much anyways , it's almost pure luck , so increase the number of times you do it by simply following the same method xD