As many have said before-it's really hard to be true to one's heart and try to make rules for it as well.
Sounds like you both are finding out that sometimes what we think we want and what will work aren't the same.
Try opening your mind and studying what it is about dating different people that bothers you. Maybe if you deal with THAT issue it won't be such a huge issue.
"Love As Thou Wilt"