I think your analysis is somewhat off - at the same time in western Europe, people weren't using carts, they were carrying everything by hand. So it's not wheelbarrow vs. cart, it's wheelbarrow vs. nothing.

Also, narrow tracks would be much easier to build than roads which need carts. Again, it's narrow paths vs. nothing, rather than narrow paths vs. wide paved roads.