Yes, that is a lot of time to go hungry and testing just one item. And then you still don't know what actually gives you nutrition vs just not killing you (for example leaves that you can break down such as leaf lettuce, vs eating grass).
The prevalence of meat comes from a society of abundance.
Example source:
https://onlinelibrary.wiley.com/doi/10.1002/ajpa.24247
A contradictory source says meat was less prevalent but still at 40-50%:
https://asu.pure.elsevier.com/en/publications/the-diet-body-...
Both of these estimates are way higher than what we know people eat today, where meat and dairy are 18% of worldwide calorie consumption (27% in the US).
So I think the abundance we see today is actually due to the availability of non-animal dietary sources.
Source - used to teach these skills before it was cool to be a "survivalist" on TV and social media.