核心结论：当解除合同但恢复原状成本过高时，可考虑通过协商变更合同、部分履行与折价补偿、承担违约责任替代恢复原状、行使合同解除权并主张损害赔偿等方式处理。以下为你详细阐述：

协商变更合同

1. 法律依据：根据《民法典》第五百四十三条规定，当事人协商一致，可以变更合同。当恢复原状成本过高时，双方可以就合同内容进行重新协商，对原合同的权利义务进行调整，以避免恢复原状带来的高成本。
2. 操作方式：双方可以坐下来友好协商，根据实际情况对合同的标的、数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等条款进行变更。例如，在买卖合同中，如果买方要求解除合同，但返还货物成本过高，双方可以协商将货物折价处理，买方支付一定的折价款给卖方，同时解除合同。
3. 注意事项：协商变更合同需要双方达成一致意见，并且最好以书面形式签订变更协议，明确变更的内容和双方的权利义务，以避免日后产生纠纷。

部分履行与折价补偿

1. 法律依据：《民法典》第五百六十六条规定，合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。当恢复原状成本过高时，可以采取部分履行与折价补偿的方式。
2. 操作方式：对于已经履行的部分，如果能够保留且保留不会对双方造成不合理影响的，可以继续保留；对于无法保留或者保留成本过高的部分，可以由一方给予另一方相应的折价补偿。例如，在承揽合同中，定作人解除合同，如果承揽人已经完成了部分工作成果，且该部分工作成果对定作人有一定的价值，定作人可以要求承揽人交付该部分工作成果，并按照约定支付相应的报酬；对于承揽人已经投入但未形成工作成果的材料等，定作人可以给予一定的折价补偿。
3. 注意事项：折价补偿的金额应当根据实际情况合理确定，双方可以协商确定，也可以委托专业的评估机构进行评估。同时，要注意保留相关的证据，如工作成果的交付凭证、材料投入的清单等，以证明自己的主张。

承担违约责任替代恢复原状

1. 法律依据：如果一方违约导致合同解除，且恢复原状成本过高，非违约方可以选择要求违约方承担违约责任来替代恢复原状。根据《民法典》第五百七十七条规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
2. 操作方式：非违约方可以根据合同约定和实际情况，要求违约方支付违约金或者赔偿损失。违约金的数额一般按照合同约定确定，如果合同没有约定或者约定不明确，可以根据违约造成的损失来确定。赔偿损失的范围包括直接损失和间接损失，但应当以可预见性为原则。例如，在租赁合同中，承租人未经出租人同意擅自转租，出租人解除合同，由于返还房屋需要进行大量的清理和修复工作，成本过高，出租人可以要求承租人支付违约金，并赔偿因转租行为给自己造成的租金损失等。
3. 注意事项：要求违约方承担违约责任时，非违约方需要证明违约方的违约行为以及自己因此遭受的损失。如果双方对违约责任有争议，可以通过协商、调解、仲裁或者诉讼等方式解决。

行使合同解除权并主张损害赔偿

1. 法律依据：根据《民法典》相关规定，在符合法定或者约定解除条件的情况下，当事人可以解除合同，并要求对方赔偿因解除合同造成的损失。当恢复原状成本过高时，解除合同并主张损害赔偿是一种可行的处理方式。
2. 操作方式：当事人首先需要确定自己是否享有合同解除权，如果是法定解除，需要符合法律规定的解除条件，如不可抗力、预期违约、迟延履行主要债务等；如果是约定解除，需要符合合同中约定的解除条件。在解除合同后，当事人可以向对方主张损害赔偿，赔偿的范围包括因解除合同造成的直接损失和间接损失。例如，在建设工程合同中，发包人未按照约定支付工程款，承包人催告后发包人仍不支付，承包人解除合同，由于拆除已建工程成本过高，承包人可以要求发包人赔偿已投入的成本、预期利润等损失。
3. 注意事项：行使合同解除权应当及时通知对方，合同自通知到达对方时解除。主张损害赔偿时，当事人需要提供充分的证据证明自己的损失，如合同、发票、付款凭证、鉴定报告等。如果双方对损害赔偿的数额有争议，可以通过协商、调解、仲裁或者诉讼等方式解决。