the manga that came to mind was https://www.mangago.zone/read-manga/shounen_no_kyoukai/
it’s not exactly the same, but yeah the characters don’t end up with their fated mates
https://www.mangago.zone/read-manga/shiawase_ni_michita_yoru_no_niwa/
I think this one meets your criteria. They weren’t in a relationship in the beginning, but he did meet his fated pair and was not allowed to be with them, then he met the ML and fell for him instead.
https://www.mangago.zone/read-manga/romantic_lament/ >> (apparently twins share fated mates and choice is a main point here)

More specifically stories where they define the ABO lore like example they are in relationship and meet their “destined partner” but choose the one they really love and want to be with but the story still has that beautiful agony of “what ifs” yet ends happily for the main couple or even tragic ones lol idm