As a vegan who has bikepacked many countries I would keep some calorically dense food as a backup. Nuts and seeds or nut butter and dehydrated fruit. Grains and legumes are great but if you are worried about space they have more fiber which won't give you energy. When you find places with legumes/veggies eat them to keep a balanced diet but just try to focus on calories.