Our weight history is somewhat similar then. I gained 60 pounds on the vegetarian Cancer Project diet, but was able to lose it again by going low carb. I am staying ketogenic for the possible cancer prevention plus I don't regain under 50g, unless completely off the rails at holidays.
My hunger levels did adjust over the long term. I remember Dr Westman asking me why I ate three eggs for breakfast..two should be enough ...and it was. I never considered his program starvation to limit some of those trigger foods..there was always butter!

Let us know how cutting out dairy works for you. Thanks,