They surely did not eat what constitutes about 90% of the foods we see in a typical supermarket these days.
I can't help it: I've recently posted two articles exactly about that:
https://medium.com/said-differently/in-defense-of-processed-foods-c00475837a4c
Thanks for sharing your experience through the confusing ways of the Western Diet. Sadly, a lot of people can relate...