I also went 3 times around the world backpacking (except in North America where I bought a travel van) and could always find suitable raw food. Proper meat and eggs are very hard to find, thus I relied on seafood. Sometimes you can find unfrozen New Zealand lamb in supermarkets; this is good meat, only grass fed. Ripe coconuts are always available in every supermarket, although they are often old and bad. In summer you’ll find plenty different fruits, but most commercial mangoes and papayas from South America are not edible, unripe and probably irradiated. I’ve been told that mangoes from Peru are not irradiated, though. Pineapples, bananas, oranges, avocados are usually ok except avocados from South Africa and Israel which are likely to be irradiated.