Shadow of the Annoying Lizards

Feeling like I ‘have no purpose to be a world builder’ (and no real incentive to get into VRChat), it’s time to finally open up that Gamefly envelope that’s been sitting next to my PS4 (since February), and play some Shadow of the Colossus. And just like what I saw from Dan, the game is stunning and the colossi are huge.
I’ve defeated Colossus 1 with only a ‘few’ issues of nearly running out of grip (and still being fairly new to the controls). But now I’m trying to find most of the fruit trees and lizard tails to upgrade my stats a bit.
The lizards (if you couldn’t tell by the title) have been the most annoying to find (even with this video I’ve been following). I mean, it’s not hard to find the general area they’re at, but.. well, here. Take ‘B4’ for example (on the map there). There’s supposed to be three lizards. He claims the first one is usually in the grass, yet I found it scuttling around on the pray temple. Killed it, got its tail, ran away from it as far as I felt I needed to go (as you have to in order to reset it), and ran back. This time, the lizard is no longer on the temple. So I’m thinking “OK, it’s probably in the grass somewhere”. I’m running around the grass, trying to listen for the sound of the lizard.. while Agro decides he has to run over to me suddenly, ruining my concentration.
I seriously wish we could tie the horse to a post, and do our thing (instead of him running over to you). There was even one time where he ran me over, going full speed. That horse is so dumb! Reliable (like a dog), but dumb (just like a dog)!
Eventually I found the lizard.. without the glowing tail. Killed it, ran away (again as far as I could), came back. Lizard showed up again, still without the glowing tail.
As you can see, I wasn’t having a lot of fun here. Where are the other two lizards? Am I not running far enough away? Pretty sure I am.. not like I can really run in a straight line in any direction (at this point of the world).
Sadly, this is the only quick way to upgrade your stats (in order to gain an advantage against the harder, trickier Colossi in the game). The other (slower) way, is to complete the game 5 (or so) times to fully max out your stats.