首先，根据您描述的情况，房东拒绝清理甲醛的行为属于违约行为。因为合同中通常会明确规定出租人应确保房屋符合安全和卫生标准。 对于您的损失赔偿问题，您可以向房东提出要求其承担因甲醛超标导致的室内空气污染造成的损害赔偿责任。此外，如果您的搬家费用和重新寻找住房的成本超过了预期的租房期限，可能还涉及到提前终止租赁合同的赔偿问题。 关于中介费的问题，由于中介费是双方约定由房东支付的费用，并且与房屋状况无关，因此房东不应当以房屋存在甲醛超标为理由拒绝支付中介费。如果您对中介的决定不满意，可以考虑通过其他途径寻求解决方案，比如投诉到相关的监管机构或向法院提起诉讼。 最后，建议您尽快联系当地的消费者保护组织或相关政府部门，了解有关补偿和救济措施的具体规定，以便更好地维护自己的合法权益。同时，保持冷静，避免情绪化的决策，以免影响事情的解决进程。