No beans? I'd DIE!
Seriously, there isn't any food as flexible as beans & lentils. They store well, and along with rice form a complete protein.
Me, I add a little epazote to the beans when cooking. Adds flavo(u)r and cuts[1] the flatulence. It could be grown on board (it is a weed, after all), but it stores well when dried. I just checked some I dried about six and a half years ago, and it's still fairly pungent.
No, I'm not vegan or vegetarian; I love a good rare steak ... but given the choice of freeze-dried animal protein or beans, I'll take the beans, TYVM.
Living without cabbage would be a trifle easier, but still not fun.
[1] Pun intended ;-)