Sorry to hear that, Murasaki. Sounds like it was for the best. I had a bad feeling when you mentioned he might still be seeing your ex behind your back. Any relationship, monogamous or polyamorous, needs honesty. So that's one strike against him, and it sounds like there were other behaviors as well.
Love means never having to say, "Put down that meat cleaver!"