关于三方合同解除的问题？

我与中介的房东三方签订了房屋买卖合同，合同时约定，如果因房屋楼龄原因无法贷款（90年代中期的房子），则双证约定解除合同。我交给中介代交的1万定金退还。

现在贷款的银行换了二家，历时四个月，前一家无法贷款原因不明，后一家银行因为房屋土地性质原因（房产证土地性质一项为空）无法贷款。结果我找中介要求取消合同，中介先要我们交中介费共8000多，后说它们出具一个解除合同协议书，让我们解除，我们还是要交多少中介费？

请问我可不可以直接和房东解除，不要中介出具什么书面解除文书呢？