They moved a female director to our office area and it seems that upper management is trying to position her to take over our department (currently all male). She is in charge of another department now.

Would this be enough reason for you to look for a new job or would you give her a chance? I've had mixed experiences with her. We've been in a couple of meetings and she was professional, but when I've run into her in the hallway, she'll greet me or return my greeting while sneering at me. Maybe she's playing a power game to try to position herself as my boss?