Maybe by thinking of women as people and not wives? Hooking up & hanging out with people until one sticks has been the only way for me. Though to be fair the only two really good jobs I've had were temp to perm too.
Approach it like fun, see what happens.