I've "failed" my weight to a 60 lb loss. I've done so making nearly as many bad choices as good. I'm having a VERY hard time staying on plan, but I don't look at it as "starting over."
I think that's the biggest difference this time. In the past, I did expect perfection from myself, especially from the start. One slip, no matter how tiny made me feel like I had "blown it" and therefore had to "start over" tomorrow (and therefore could eat like a madwoman until then).
Expecting perfection from the start, really is very silly. I mean I wouldn't say that about trying to learn any skill except weight loss. "Oh darn, I misconjugated that verb, I'll never learn German, I might as well give up now!"
Weight loss and improving health isn't one behavior, it's thousands and you can't learn thousands of skills simultaneously. Learning to recognize and unlearn all of the thousands of eating cues and triggers that develop over a lifetime, isn't fast or easy, it takes a lot of time and effort, and a lot of patience. I think expecting perfection, and being unable to achieve it, is one of the largest, if not the largest obstacle to weight loss. But, you don't need perfection to see results (or I definitely wouldn't be here, having lost 60 lbs). I'm not sure that I've ever had 4 perfectly on-plan days in a row in the last, oh maybe 20 years, and that hasn't stopped me from losing (slowly, but still losing).
I think if you're less hard on youself, you'll find that you will make progress. Try to celebrate the progress, instead of punishing yourself fo not doing "enough." There's nothing wrong with wanting to do "better," but if you beat yourself up for not being perfect, you're going to do a lot of beating on yourself (and of course, you're going to get sick of that, and want to quit).

That's fantastic! But this visualization may come in handy at a future "stumble".