Lucky for us, GTA games optimize by pseudo-randomizing. The game randomly selects a group of vehicles to spawn currently based on location, commonality values, etc. However, once this starts, it waits a while to refresh this list. If you find a special, non-one-of-a-kind car driving around, you're likely to find another one if you wait.
Which is exactly what you dod.