I love beans, too, but they are not necessary in this way of eating at all. I avoid them most days, since they have so much protein, and also because many varieties give me stomach distress (as opposed to gas, which I apparently get from just about anything, every few days!
I can only eat refried pinto beans, black beans and garbanzos. I've tried my beloved lentils 3 times in the past 2 years, and I've had the worst stomach pain each time. Other no-nos include navy, great northern, and kidney.
And since I have to limit them so much, I gave up on cooking my own and I buy them canned. The ones I make myself and freeze--they take 2 -3 days in the fridge to thaw, and by that time I've forgotten about them and they spoil! I try to buy the salt-free as much as I can. I get them by mail-order from VitaCost--it is a lot cheaper than the stores here, even with the shipping.