So he jumped from swinging with this woman to demanding you allow her to move in w/o any warning that his feelings towards here were evolving? That sounds very unfair to me. I would not put up with it.
If I were you, I'd tell him that he can move out. You aren't changing the rules, but he is moving WAAAY to fast and has no right to demand that you do anything. Also, he set you up with boyfriends? Are you not allowed to find them on your own? Do you even want to?