이직해야하나요 (사람문제)

브랜딩회사에서 2년정도 근무중인 사원입니다. 평균보다 높은 연봉에 가족같은(?) 유도리있는 분위기 및 분야내에서 나 자신의 성장가능성, 출퇴근 거리 등을 장점으로 생각하여 지원하고 입사하게 되었습니다. 업무는 항상 바쁠때면 바쁜대로 많이 배워가는 느낌에 팀 분위기도 나쁘지 않아 만족도 높게 통근하고 있었습니다. 그러던 중 여름에 부하직원이 들어왔습니다. 회사 전체를 통틀면 제 아래 직원들이 꽤 되지만 팀에는 처음으로 들어온 것이였죠. 팀에 아래로 남자직원이 들어오면 좋겠다 싶었었는데 무척 반가웠습니다. (아 부가설명을 드리면 기존 저희 팀은 남자팀장님 여자과장님 여자대리님 저 순서로 네명이였습니다.) 그렇게 5명이 되었는데, 팀장님(유부남, 자녀둘) 과장님(미혼)은 불륜관계, 제 사수 대리님과 부하직원은 사내커플이 되었습니다. 불륜 관계는 입사 초부터 다른 팀 분들에게 많이 들어왔었지만 속으로 혼자 부정해왔습니다만 여러 심증 및 물증으로 확실시된 상황이고, 막내직원과 사수가 연인관계인 사실은 본인들은 비밀로 하지만 모든 직원들이 다 알고있습니다. (여러 스킨십 목격 상황들, 둘둘은 항상 같이 출퇴근) 사실상 이 관계들을 모든 직원들이 다 알고 있는 셈이죠. 저는 부하직원에게 편하게 업무협조를 요청하지 못하고 있습니다. 팀장이란 분은 과장님에게 실무업무를 거의 주지 않는 수준으로 편의를 봐주고 있죠. 책임이 따르는 연봉을 가지고 있음에도 불구하고요. 해당 불륜여성앞에서 자녀얘기를 아무렇지 않게 하는 모습에 업무를 떠나서 솔직히 말하면 함께 있을 때마다 배신감(불륜)이 들고 소름끼치고 불편합니다. 설명이 뭔가 힘들지만 여러 어려움과 스트레스를 겪고 있는 상황입니다. 답정너일 수도 있지만 저는 어떻게 하면 좋을까요?