当土地纠纷双方都面临证据不足的情况时，确实会给纠纷的解决带来一定的挑战。不过，别担心，我们可以按照以下步骤来尝试解决这个问题：

一、尝试调解

首先，我建议你们双方可以寻求第三方的调解。这个第三方可以是村委会、乡（镇）人民政府，或者是其他具有调解职能的机构。他们会依据公平的原则，同时考虑当地的习惯和实际情况，来帮助你们协调处理纠纷。调解的好处在于，它相对灵活，可以更快地达成双方都能接受的解决方案。

二、考虑行政裁决

如果调解没有成功，你们还可以考虑通过行政裁决来解决。政府的相关部门会根据他们的职权范围，结合实际情况，对土地纠纷作出判断。行政裁决具有一定的权威性和强制性，如果双方都接受裁决结果，那么纠纷就可以得到解决。

三、准备诉讼材料，考虑诉讼

如果调解和行政裁决都没有成功，那么诉讼可能是最后的解决途径。在诉讼过程中，虽然你们双方都缺乏直接证据，但法院会综合考虑多方面因素来判定土地的归属。这些因素可能包括：

1. 双方陈述的合理性：法院会评估你们双方关于土地使用、权属等方面的陈述是否合理。
2. 土地的历史使用情况：法院可能会调查土地的历史使用记录，以了解土地的使用情况和权属变化。
3. 周边证人的证言：如果有周边邻居或其他目击者能够提供证言，那么这些证言也可能成为法院判定土地归属的依据。
4. 其他间接证据：比如房屋所有权证、宅基地证、地籍资料等，虽然可能不是直接证明土地权属的证据，但也可能对法院的判定产生影响。

四、注意事项

1. 留存证据的重要性：我要强调的是，在土地的使用和交易过程中，一定要特别注意留存好相关的证据。这些证据可能在未来的纠纷解决中起到关键作用。
2. 合法收集证据：如果目前证据不足，你们可以尝试通过合法的方式收集其他相关证据。比如，可以请求相关部门进行专业测绘、查阅土地档案资料等。
3. 保持冷静和理性：在处理土地纠纷的过程中，双方都要保持冷静和理性，避免情绪化的行为导致纠纷进一步升级。

五、后续建议

如果最终通过诉讼解决了纠纷，我建议你们双方在未来的土地使用和交易过程中，更加注重证据的留存和合同的签订。这样可以在很大程度上避免类似的纠纷再次发生。

总之，虽然土地纠纷双方证据不足会给解决带来一定的困难，但通过调解、行政裁决和诉讼等途径，我们仍然有可能找到一个公平合理的解决方案。希望这些建议能对你们有所帮助。