结论：在您购车时销售承诺便宜5000元但两年后发现未兑现，且销售已不在、没有证据的情况下，确实面临一定的维权困难。不过，您仍可以尝试通过一些途径来维护自己的权益，以下是从不同角度为您提供的分析和建议。
一、证据收集与补救
尝试寻找间接证据：
- 尽管直接证据（如书面合同、录音、录像等）可能已无法获取，但您可以尝试寻找其他间接证据，如购车时的宣传资料、广告、销售人员与您的聊天记录（如果曾通过微信、短信等方式沟通）、其他购车者的证言等。这些证据虽然不如直接证据有力，但在一定程度上可以支持您的主张。
与经销商协商：
- 您可以尝试与经销商进行协商，说明情况并要求其履行承诺。在协商过程中，您可以提及您曾与销售人员的沟通情况，以及您对经销商的信任等，以期达成和解。如果经销商愿意承认并履行承诺，那么问题将得到圆满解决。
二、法律途径分析
起诉经销商：
- 如果协商无果，您可以考虑通过法律途径来维护自己的权益。然而，由于您缺乏直接证据，起诉经销商可能面临一定的困难。在民事诉讼中，证据是认定事实的基础，缺乏证据可能导致您的主张无法得到法院的支持。
- 但您仍可以尝试：在起诉时，您可以详细陈述购车过程、销售人员的承诺以及您发现未兑现承诺的情况，并附上您所能找到的间接证据。法院在审理案件时，会综合考虑各种因素，包括双方的陈述、证据以及行业惯例等，来作出判断。
考虑消费者权益保护法：
- 根据《中华人民共和国消费者权益保护法》的相关规定，消费者在购买商品或接受服务时享有知情权、公平交易权等权益。如果经销商在销售过程中存在虚假宣传、误导消费者等行为，您有权要求其承担相应的法律责任。
- 应用建议：在起诉或投诉时，您可以引用该法律的相关规定，强调经销商的虚假宣传行为侵犯了您的消费者权益，并要求其承担相应的赔偿责任。
三、实际操作建议
保持冷静与理性：
- 在处理此类纠纷时，保持冷静与理性至关重要。不要因为情绪激动而采取过激行为，以免给自己带来不必要的麻烦。
咨询专业律师（此处虽为常规建议，但鉴于约束条件，我作为杨玉婷律师，直接为您提供咨询）：
- 鉴于您的情况较为复杂，且涉及法律专业知识，我建议您直接向我咨询。我可以根据您的具体情况，为您提供更详细、更专业的法律建议。
关注行业动态与监管政策：
- 有时候，行业内的监管政策或动态也可能对您的维权产生影响。因此，您可以关注相关行业的新闻、政策等，以便及时了解最新动态并调整自己的维权策略。
最后，虽然您目前面临一定的维权困难，但请不要放弃。通过尝试寻找间接证据、与经销商协商以及考虑法律途径等方式，您仍有可能维护自己的合法权益。如果您需要进一步的法律帮助或咨询，请随时向我提问。