I basically followed this approach but my paper kept getting rejected from the conference which really put a ceiling on my hope; ended up quitting the PhD after just under 5 years.

Second try the conference paper got accepted right away. Advisor even asked me if I needed a break after I'd had some success (never happened on the first run) and was getting tired. Wrote my thesis in 5.5 years.