结论：一般情况下，超过五年可能较难再开具红字发票，但具体能否开具需结合实际情况判断，以下分情况说明。
从发票开具的常规规定来看 根据相关规定，开具红字发票通常有一定的时限要求。一般来说，增值税一般纳税人开具增值税专用发票后，发生销货退回、开票有误、应税服务中止等情形但不符合发票作废条件，或者因销货部分退回及发生销售折让，需要开具红字专用发票的，如果购买方已将专票用于申报抵扣，购买方可在增值税发票管理新系统中填开并上传《开具红字增值税专用发票信息表》，在填开《信息表》时不填写相对应的蓝字专用发票信息，应暂依《信息表》所列增值税税额从当期进项税额中转出，待取得销售方开具的红字专用发票后，与《信息表》一并作为记账凭证；销售方凭税务机关系统校验通过的《信息表》开具红字专用发票，在新系统中以销项负数开具，红字专用发票应与《信息表》一一对应。不过，对于时间跨度长达五年的情况，由于时间过于久远，税务系统可能已经无法正常处理相关的红字发票开具流程，从操作层面可能存在较大困难。
从合同未执行及业务实质角度分析 虽然合同未执行，但已经开具了发票，这可能涉及到虚开发票的风险问题。如果当时开具发票是基于真实的业务预期，只是后续因各种原因合同未履行，从业务实质上来说，若要开具红字发票，需要有合理的理由和充分的证据来证明该业务确实发生了需要冲红的情形。例如，要能证明双方就合同不执行达成了一致意见，并且有相关的书面协议等证据。但如果无法提供这些合理的证明材料，税务机关可能会对开具红字发票的申请不予批准，甚至可能会对这种可能涉嫌虚开发票的行为进行调查和处理。
特殊情况考虑 如果存在一些特殊情况，比如因不可抗力等不可预见、不可避免的原因导致合同无法执行，并且能够提供完整、有效的证明材料，同时符合税务机关对于红字发票开具的其他条件，那么理论上还是有可能尝试申请开具红字发票的。但这种情况需要与税务机关进行充分的沟通和说明，由税务机关根据具体情况进行判断和决定。
如果你在实际操作中遇到此类问题，有进一步的疑问，可以直接向我咨询，我会结合具体情况为你详细分析。