I am pre-op for my sleeve so take my advice for what it is!
I had the lap band about 10 years ago, and realize now I was not ready for the band when I had it placed. I am also a over eater and realized through several years of therapy that I actually had BED (Binge Eating Disorder). Once I started to get help for that, everything else fell into line. I am no longer gaining weight but instead am maintaining my weight (I also feel prepared for my sleeve!).
Something to think about, as food is a complex and complicated issue for most of us. If you constantly feel like you are beating your head against a wall, sometimes it is time for some outside help to give you some coping skills. I first started with overeaters anonymous, and then went on to counseling sessions.