Seems like I was wrong there. I thought, you had to choose between the remaining 3 missions for the second slot after you chose one for the first. Doesn't make much sense in hindsight.
Since it's always a new set of missions, it shouldn't be too hard to get all the girls/outfits. Provided you don't waste too much time.