OP in my experience, no one is so perfect they don't need to change. Relationships are all about compromise, because it's very very unlikely you're going to find someone that loves every aspect of you. Apologies if I sound blunt, but you aren't special and neither will your partner be. If you can't adapt to the situation you're in, it's never going to work out.
Also, I think it's pretty disgusting you also tried it on with a girl who had a boyfriend as well. Have some decency.