사실 난해한 부분입니다. 다만 구두로 해당 교체를 서로 합의한 점이 있기에 질문자님의 주장도 가능해보입니다. 우선 이러한 합의를 한 사실을 입증한 문자내역이나 통화녹취가 있다면 더욱 좋을 듯 하고, 법률적으로 구두 계약도 효력이 있기에 이를 지키지 않을 경우 계약 의무불이행에 따른 계약해지 및 손해배상이 가능할수 있어 보입니다. 우선 임대인에게 의무불이행에 따른 계약해지 내용증명 발송하시고, 이후 임대인 행동을 지켜보시고 그에 맞게 대응하시면 될듯 보입니다.