This isn't specifically what you asked for but wanted to pitch in my 2 cents. I've never done any individual one on one coaching because of the cost. I have looked into it but found it just out of the reach of my budget. I have done several online group type coaching things. Most recently I did Happy Body Formula which is Paleo based if not 100%. I have also done Whole30 both alone and with an online group. Mark's Daily Apple is a website with a 21 day challenge. All of these have some cost if you want to do it with others but it is minimal compared to some of the consulting fees I have seen. I have had varying degrees of success but find that the more all in I am the better I do. There is a LOT more to all of these than just the menu planning and diet. If you take advantage of all the extras offered and really try to connect within your group you an get a lot out of it.

I get the binge eating and strict diet carousel ride. I have been on it myself most of my life.
My all time high weight was 300+. My scale tops out at 300 and there were times when the weight it told me was ERR which meant over 300 pounds. My weight now is 232. I'm actually up about 5 pounds from where I was two weeks ago. Like most people I have good days and bad days that sometimes turn into good weeks and bad weeks. I truly do believe the Paleo way of eating is the best for our health but it is the mental work that will help you the most.