"I also believe that until you've resolved ALL issues from your past relationships, you are not free to involve yourself with someone new. It's not fair to them."
Well, if you're going to stick to that, you may as well just forget about a new relationship.
We work our relationships with other people. Some work we can do on our own, but a lot of the work has to be done with another person, either in the process of reconciliation or through a new relationship. Changing people doesn't make the issues disappear, but neither does working on oneself alone. Some things just take two.
On the bright side, awareness of this makes working through things a lot easier. You can say, "Wait a minute, this isn't about you, it's about my old R..."