My missus had hers removed about 4 years ago and she was in similar position ie gained weight and not happy.

She went on the weight watchers points diet and got herself down to a weight she was comfortable with. All she does now is keep an eye on her weight and every now and again goes back to the points system to drop back down. She doesn't go to the meetings, just bought the books and does it from home. I've been on it and lost half a stone no problems.