Pues si queréis ir para el piso nuevo le decis que si quiere que le dejéis el piso antes de junio os firmé que anulais el contrato de forma por mutuo acuerdo y que os devuelva la fianza porque no os gusta el otro piso y que bueno si lo necesita pues que se lo dejáis libre (como haciéndole el favor ;) yo ni le decía que encontré otro) si pone pegas, que tenéis contrato pues le decis que es cierto y que el contrato es en ese piso hasta junio por el precio pactado y que entonces la cosa queda como esta….

Si al inicio querías aferrarte al contrato, debes ser congruente y respetarlo ahora que has encontrado piso.
No existe una cláusula para irte antes? Aquí en Portugal, yo me he ido antes y debo enviar un correo físico certificado notificando mi fecha de ida. E indicando la devolución del depósito acorde con el contrato y las condiciones del inmueble

Con la ley en la mano, si han pasado más de seis meses desde que firmaste is el contrato, acabé cuando acabe os podéis ir sin perder la fianza, lo digo por experiencia. Yo alquile un piso en verano, estupendo, pero sorpresa, llegó diciembre y aquello era un horror pq no estaba aislado. La dueña me dijo que ya sabía eso y que no lo iba a arreglar, que ajo y agua. Me fui a la inmobiliaria y gracias a que eran gente honrada me asesorarán y me dijeron que podía irme el séptimo mes sin perder la fianza. De todos modos miralo por Internet y así puedes llevar el papel en mano con lo que es legal y lo que no. Ánimo.

Yo intentaría arreglarlo por las buenas en plan diciéndole que no os lo podéis permitir y que queréis algo mejor (no digáis que tenéis otro piso) y que rescindís el contrato de mutua acuerdo por ambas partes, sin que pierda ninguno. Igual que él no os dice por qué quiere echaros (seguro que lo tiene apalabrado con alguien por otro lado) vosotros tampoco tenéis obligación de decir que tenéis algo mejor.

Pero por qué le seguís el juego? Tenéis que esperar hasta que venza el contrato. No paguéis el último mes y que se lo quede de la fianza. Así evitais que también eso os lo intente robar.