租房合同提前解约，相关押金退还问题

我们与二房东的租房合同今年5.31到期，但因我们这边有事想提前解除合同不再续约，并于4.13日电话通知二房东到4月底我们不再续约，提前解除合同，提前迁出，二房东在电话里答应了。
  4.26日再次联系二房东谈退房手续和押金问题时，二房东表示合同5.31日到期，若我们不付5月的房租，押金不退。
  合同违约处理原文“甲乙双方如有特殊情况，需提前终止合同，必须提前一个月通知对方和中介，等对方同意后，方可办理退房手续，如无故违约则向对方支付XXX金额违约金。若甲方违约，除退还乙方押金外，还须支付乙方上述金额违约金，反之若乙方违约，则甲方有权不退还押金。”
  合同补充条款里还注明了额外押了600元水电燃气押金。另第一期合同是在二房东、中介、我们三方一起签的，在19年4月底续期时，我向二房东提过续约的合同要不要找中介再签一份新的正式合同，他说不用，就在原第一期合同背面加了一段文字说明，大意是合同续期，租金涨至XXX元，合同内其它条款不变，附有我和他的签名。
  4.26日晚二房东让我们一起去房子里谈退房的事情，他表示要找保洁做打扫，保洁费让我们出，经协商后，保洁由我们自己做，他也同意了，并限定在4.30日做完。
  4.27日晚7点多正准备去房子做清洁时，二房东给我发短信说让我们晚上把剩下的杂物清理完，他第二天找保洁来打扫，至于保洁的费用多少，由谁承担，他没有说。随即我们把房子全部清理完毕，并截图给二房东，门禁卡和房屋钥匙也按他的要求放在楼下信箱里了。
  4.29日中午，因3、4月份的燃气费出单了，二房东让我缴清，我说我们还有600元水电燃气押金在你那，你退我们押金我们再缴。他随即说他昨天找了2个保洁做了1天，花了750元，让我们付，我们没有答应。之后我找中介咨询相关情况，(第一期合同经办的中介在18年底已经离职，咨询的中介人是同一家中介公司），并商定4.30日晚，二房东、中介、我们一起去房子里协商。
  4.30日晚，我们先与中介当面进行了交流，中介表示，我们的情况按合同是属于我们违约，租房的押金不好要回来，保洁费因之前我们与二房东有过协商，但二房东还是擅自找了保洁，也没说清楚费用问题，我们可以不出。至于水电燃气押金，在我们缴清后他应立即全额退还给我们。
  之后便通知二房东，我们一起在房子里协商。经中介调解后，二房东表示，租房押金是我们违约，是不退的，保洁费用他自己认了，水电燃气押金等我们缴清后立马退还，然后卫生间马桶盖有损坏，我们当场也修复了，换了新的。协商结果大致如此。
  到了5.8日，水电燃气全部出单，我缴清后把支付截图发给了二房东和中介，当天二房东没有回复。第二天我打电话给二房东询问情况，他说截图他看到了，然后说之前我们迁出后，他把房子一些损坏的地方修缮了下买了点东西，花了205元，要从600水电燃气押金里扣除。我反问他，4.30日晚三方一起协商时为什么不说，且这是额外押的水电燃气押金，他当场也当着我们和中介的面答应了等我们缴清水电燃气费用后立马退还600元押金。面对质问，他没有回复，只是说押金会退的，然后挂了电话。随即我继续打电话追问，他只说1个星期内退，退多少，他没说，然后挂了电话。至今没有退还押金。
  至此，我想问下我们和二房东签署的非正规续期合同是否有效，基于我们提前通知对方，提前迁出，他也同意了的情况，是否属于我们违约，然后关于租房押金和水电燃气押金索赔的问题。