"На днях он опять появился и вроде как через знакомых я узнала, что он окончательно расстался, как думаете, стоит ли начинать с ним отношения?"

Это противоречит всему вышеописанному. У вас до сих пор отношения. Причем такие, что вы миритесь, что он уходит и приходит. Его это устраивает. Если вас тоже, то в чем проблема?

Он всегда будет возвращаться, ведь вы его всегда принимаете. И он всегда будет уходить, зная, что можно вернуться. И пока вы его ждете, он сравнивает и выбирает. И очевидно, что выбирает не вас.

Если хотите изменить это - разорвите отношения. Его эго пошатнется, и он будет бегать за вами, или нет. И это станет ответом.
Но его модель не поменяется. Для него это норма. И для вас тоже. Глупо делать одно и то же в надежде на новый результат.

Если это ваш человек, то интерсы и образ мысли должны совпадать. Можете ли вы оба согласиться, что прошлое закончилось?
Если вы оба считаете, что нет, то взгляните на настоящее. Есть ли его заслуги в вашем настоящем? Люди не умеют жить в разные времена. Уйдя в прошлое - потеряете настоящее.
Если он появился, значит ему не нравится своё настоящее. Но это же его проблемы. Вам нужны проблемы из прошлого, которые уже когда-то разрешили?