I've had the same problem with VV2 and VV3. In VV2. I just waited and was fortunate enough to get the "Old Friends" event. I got a female and used her.
In VV3. I had 4 males as well. But...They all passed.
I suggest waiting for an event.