经营者履行明示义务和征得消费者同意的相关记录应保存至少五年。以下是详细分析：

一. 法律法规依据

1. 《中华人民共和国消费者权益保护法》相关规定：虽然该法律并未直接规定保存期限，但它强调了经营者应当履行明示义务和征得消费者同意。为了确保消费者权益得到长期保护，相关记录需要保存一定期限。
2. 参考其他相关法律法规：在类似领域，如电子商务、网络交易等，相关法律法规往往规定交易记录、消费者信息等需要保存一定年限，通常为五年。这一规定可以类推适用于经营者履行明示义务和征得消费者同意的记录保存。

二. 保存期限的合理性

1. 保护消费者权益：保存相关记录有助于在消费者提出投诉或纠纷时，提供确凿的证据，从而保护消费者的合法权益。
2. 监管需要：市场监管部门在进行监督检查时，可能需要查阅这些记录。保存一定期限的记录有助于监管部门履行监管职责。
3. 企业自我管理：对于经营者而言，保存这些记录也有助于其进行内部管理，如评估服务质量、改进业务流程等。

三. 实际操作建议

1. 建立档案管理制度：经营者应建立完善的档案管理制度，明确记录的内容、格式、保存期限等。
2. 定期检查和整理：定期对保存的记录进行检查和整理，确保记录的完整性和准确性。
3. 电子化管理：考虑采用电子化管理方式，如使用云存储、数据库等，以提高记录管理的效率和便捷性。

综上所述，我建议经营者履行明示义务和征得消费者同意的相关记录应保存至少五年，以确保消费者权益得到长期保护，并满足监管和企业自我管理的需要。如有进一步需要，您可以继续咨询我。