Not vegan or even vegetarian, but I do eat a lot more veggies than the average American. I had little problem finding veggies along the road on my last two long haul tours in the US. I too use a small stove and eat out of the pot. Nothing better to me than beans and rice. FWIW I would watch those tortillas...a lot of them have lard in them.
Aaron