结论：在此情况下，您有权要求房主继续履行租赁合同或赔偿因装修等产生的损失。若房主坚持不租，可能构成违约，需承担相应法律责任。
分析：
合同效力分析：
- 根据《中华人民共和国民法典》的相关规定，当事人采用合同书形式订立合同的，自当事人均签名、盖章或者按指印时合同成立。在您与房主的租赁关系中，虽然未签订正式的书面合同，但您已经支付了房租并开始装修，这可以视为双方已经以实际行动履行了合同的主要义务，且房主接受了您的房租，因此，可以认为租赁合同已经成立并生效。
- 合同的生效除了满足成立要件外，还需满足内容合法、不违反公序良俗等实质要件。若租赁合同内容真实、合法，且双方具有相应的民事行为能力，则合同自成立时即具有法律效力。
房主行为的合法性分析：
- 若房主在合同有效期内无正当理由单方面解除合同，即“不租了”，则构成违约。违约方需承担违约责任，包括但不限于赔偿守约方因此遭受的损失。
- 在您的情况下，由于您已经支付了房租并开始装修，房主突然表示不租了，这显然给您造成了经济损失。因此，房主的行为很可能构成违约，需要承担相应的法律责任。
违约责任的承担：
- 根据《民法典》的相关规定，违约方应按照合同约定或法律规定承担违约责任。这可能包括继续履行合同、采取补救措施或赔偿损失等。
- 在您的情况下，由于房主已经明确表示不租了，继续履行合同可能已经不可能。因此，您有权要求房主赔偿因装修等产生的损失。损失赔偿额应当相当于因违约所造成的损失，包括合同履行后可以获得的利益，但不得超过违约一方订立合同时预见到或者应当预见到的因违约可能造成的损失。
合法解除合同的情形：
- 当然，如果房主能证明存在法定解除合同的事由（如不可抗力导致合同无法履行、您严重违约等），则其解除合同的行为可能被认定为合法。但在此情况下，房主仍需承担通知义务，并在合理期限内提供证明。从您描述的情况来看，房主似乎并没有这样的合法理由。
建议：
- 与房主协商：首先，您可以尝试与房主进行协商，看是否能够达成一个双方都能接受的解决方案。例如，房主可能愿意赔偿您的装修损失，或者您可能愿意接受一定的补偿后解除合同。
- 寻求法律援助：如果协商无果，您可以寻求法律援助或咨询专业律师（即我，何丽芬律师，专注于婚姻家庭、离婚、离婚财产纠纷、遗产继承、涉外婚姻、房产纠纷、二手房领域），了解您的具体权益和可能的法律途径。
- 通过诉讼途径维护权益：如果必要，您还可以通过诉讼途径来维护自己的合法权益。在诉讼过程中，您需要提供相关证据来证明房主的违约行为以及您因此遭受的损失。
注意事项：
- 在处理此类纠纷时，务必保留好所有相关证据，如房租支付凭证、装修合同及发票、与房主的沟通记录等。
- 由于法律程序可能较为复杂且耗时较长，因此建议您在采取行动前充分考虑各种因素并做好充分准备。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。