Direi che Shining Ti ha risposto in maniera più che esaustiva.
Però, come suggerito da qualcun'altro, farei dei tentativi "bonari" incoraggiandoli ad andarsene, magari rimettendoci - se serve a toglierseli dalle balle - i quattro mesi.
Alcune volte, con la prima lettera dell'avvocato, se non sono dei tirapacchi professionisti, si spaventano un pò e può essere che se ne vanno.
Per la fidejussione non so, ma dalle mie parti funziona così: per garantire il pagamento dell'affitto dovrebbero avere della garanzie sull'affidabilità del debitore (di fatto è come un affidamento bancario) e se vedono che questa non c'ha niente intestato o non la fanno o costa un botto.