Regardless of the actual implementation, do you agree that it's likely much easier to match data when you have it in an organized digital form than an organized physical form?

Sure it is. One of the reasons, Germany has been shy to introduce a single primary key across all systems.