So the thousands of years gap between heavy carts and chariots vs wheelbarrows, isn't something you can explain by citing insufficient technology or unsuitable environmental conditions. I think it all comes down to nobody had that idea yet.
The key to heavy horse drawn carts was the horse collar. A horse collar fits over the shoulders of a horse allowing it to push a load with its back legs rather than pull a load with essentially just its front legs.
Before the horse collar (invented about the 5th century CE) horses were harnessed either with a yoke or breast strap. Because of how these fit on a horse they could only use about half their available power at best and breast straps could impact their windpipe. For heavy loads oxen were used since you'd need twice as many horses for the same load.
Horses were far superior to oxen for many types of work once the horse collar was widely available because they're faster than oxen and have better endurance. With a horse collar they could pull the same load as an equivalent number of oxen but faster and longer durations. It not only made heavy horse drawn vehicles practical but increased the cost effectiveness of those vehicles since they could have longer duty cycles.
Animal drawn vehicles involve much more than just wheels. Their use is very much about the technology available and suitability for the environment.
History shows us the wheelbarrow is not obvious (things which are obvious get done quickly), the chariot provides an intermediate step and thus makes crossing the gap far easier.
Ox-drawn plows are at least 4000 years old, and I feel like seeing an animal pulling a plow all day begs for wheels so you can pull anything anywhere. At least more than the combination of a wheel and a stick, to apply mechanical advantage to lift and then move things.
The oldest wheelbarrow that we know of is from ~200 BCE, and the oldest chariots from ~2000 BCE. This tracks with animals pulling your stuff either being more obvious or to there being a higher ratio between payoff and cost of development.
You're right that it often comes down to dumb luck, but I think those lucky moments are usually facilitated by other factors. That's why there are often simultaneous and independent inventions (multiple discovery), and why tech startups aren't geographically uniformly distributed.