I don't believe they will go back to paper records.

However, I could see certain professions operating with simplified "air gapped" systems.

Not connected to the Internet at all. It would take some disciplined processes but it would be possible. Updates could be done by qualified tech's to maintain the air gap when updating with a "sneakernet".