首先，您与房东之间的租赁合同应当明确双方的权利和义务。根据您的描述，似乎存在一些不清晰的地方，但总体上，房东未能按照约定及时寻找新住所并通知承租人。此外，关于押金的问题，通常情况下，如果承租人在租赁期间没有违反合同规定，且未对房屋造成损坏的情况下，房东应退还所有押金（包括预付的押金）。因此，在这种情况下，如果您认为房东应该退还剩余的押金，您可以要求房东按照合同条款处理这一情况，并考虑通过法律途径解决纠纷。