I believe you still have chances. My suggestion is that since he is seeing someone else, make some distance with him. Don’t be available especially for sex.
I feel that you are in a tough situation because he has friend-zoned you and talks about his new partner. That’s not a good sign. Also, if you find it really hard to follow the plan, move on. I suggest you to set a date, like 2 months from now. If you get him back, that’s fine. If not, move on!