Traveling through beef-loving Gaucho country in Rio Grande do Sul as a vegan is a little challenging.