Digital health passports could be a large part of the solution. However, the EU and the US will likely push for paper records to be accepted for travelers who are uncomfortable with uploading a vaccine certificate to a digital platform or those who do not have access to such technology.
In other words, people without access to Adobe will now become eligible to travel!
In all seriousness, it'll be interesting if they go ahead with this, very easy to write up that piece of paper.