if your partner is ok with it and the women you meet are ok with it and you're being truthful all around, then I don't see a problem. Just make sure that they are really ok (I have learned that just because someone says they are ok doesn't mean they really are ok with it. Of course it would be nice if people would say what they mean, but they don't. isn't it more interesting this way though
)
To the second part of your question- I would recommend looking at how you want to live, what your goals are, what your values are, etc. regardless of what's going on in your relationships.
IMO both of these things can happen at the same time- no need to wait for one to do the other.