若被执行人存在几十万还款记录但仍未完全履行法院判决，核心处理方向是依法推动强制执行程序并核查还款性质。以下是具体分析及建议：

1. 核查还款记录的性质与用途

• 关键点：需确认被执行人已还款项是否明确用于履行本案判决。若还款记录未标注用途，或被执行人主张用于其他债务（如其他案件、私人借贷等），可能被认定为未履行本案义务。
• 操作建议：
  • 要求被执行人提供还款凭证（如银行转账记录、收据等），并注明“用于履行XX案判决”；
  • 若凭证未明确用途，可申请法院调查资金流向，或通过执行法官要求被执行人书面说明还款指向。

2. 申请法院强制执行剩余债务

• 法律依据：根据《民事诉讼法》第243条，被执行人未按判决履行义务的，法院可采取查封、扣押、冻结财产等措施。
• 操作步骤：
  1. 向执行法院提交《恢复执行申请书》，附上未履行金额的明细（总债务-已还款）；
  2. 提供被执行人财产线索（如房产、车辆、银行账户等），申请法院强制执行；
  3. 若被执行人拒不履行，可申请将其纳入失信被执行人名单，限制高消费（如限制乘坐飞机、高铁等）。

3. 警惕“部分履行”的抗辩风险

• 常见抗辩：被执行人可能主张“已还款部分应抵扣本金或利息”，但需符合合同约定或法律规定。
• 应对策略：
  • 若判决明确还款顺序（如先还利息后还本金），需按判决执行；
  • 若判决未明确，可依据《民法典》第561条，按实现债权的有关费用、利息、主债务顺序抵扣；
  • 若双方对还款性质有争议，可申请法院组织听证，明确已还款项的归属。

4. 追究拒不执行判决的法律责任

• 刑事责任：若被执行人隐藏、转移财产，或通过虚假还款逃避执行，可能构成《刑法》第313条的“拒不执行判决、裁定罪”，最高可处3年有期徒刑。
• 操作建议：
  • 收集被执行人转移财产的证据（如低价转让房产、虚假诉讼等）；
  • 向法院执行部门或公安机关控告，推动刑事立案。

5. 协商与调解的补充路径

• 适用场景：若被执行人确有还款困难，但无恶意逃避行为，可协商分期履行或以物抵债。
• 注意事项：
  • 协商方案需经法院确认并制作《执行和解协议》，否则可能被认定为私下和解无效；
  • 若被执行人未按和解协议履行，可申请恢复原判决执行。

总结建议：

1. 立即向执行法院提交剩余债务的计算明细及强制执行申请；
   
2. 核查还款记录是否指向本案，排除其他债务干扰；
   
3. 若发现恶意逃避执行行为，同步推进刑事控告程序。
   

如有具体证据或执行障碍，可进一步提供细节，我会协助制定针对性方案。