I would take an advantage of opportunities like that. You are DONE with the CURRENT R. That is not to say that you don't want a NEW R that may involve him.
It's the way you word things to him. When you say that M is not working for you either, you mean that the current M is not working.
When you say that we need to be true to ourselves first, that means not being true made you miserable in your M before. Now there is an opportunity to prove otherwise.
Leave out words that directly hint that you agree that it's all over. He may not catch that right away. But if he turns around later (I hope he does), he will be wondering what you meant all this time and may say that he thought you wanted M to be over too. You can proudly add that you never actually said that. You wanted to close an old miserable chapter and start the new clean one.
I don't know If this makes sense but that's how I feel about my own sitch. Yes, I said "feel".