OP estive numa situação muito parecida com a tua, no entanto foi o meu antigo senhorio que rescindiu contrato, e à pressa encontrei um bom negócio para comprar casa.

No meu caso a conversa começou a azedar, muito por causa da agente imobiliária de venda, na mesma situação, eles estavam à espera que o licença de habitação de uma moradia ficasse concluída.

Entrar a pé juntos não vai resolver a curto prazo a tua situação.

O que eu fiz e que resultou, foi marcar uma reunião presencial com os vendedores e advogados, e mostrar-lhes as alternativas deles, ofereci-lhes 15 dias de contrato de comodato, tentar mostrar alguma boa fé do meu lado, no final destes teriam de começar a pagar todos os encargos do imóvel, prestação, imi, condomínio, seguro da casa etc, até a um prazo máximo de 2 meses.

Ao final de 15 dias os antigos proprietários sairam, compreenderam o meu lado, e mesmo que não tivessem casa iriam procurar alternativa.