A few years ago I attempted to do a very similar thing with a few friends from the goog. The issue that we ran into - owners really don't like renting large places (like a house) to non-families. So the four of us (including one woman!) were denied at each of the 5 places we applied.
I wish you better luck!