Your tolerance for beans may increase gradually as your gut bacteria adapt to a starch-based diet. If you like beans and really would like to eat them you could continue eating occasional small servings and see what happens.
But if you aren't attached to the idea of eating them you will be fine without beans.
There's a wonderful world of friendly starches out there to choose from, so just find what makes you feel best and enjoy!