Looked into using paper as an archival for small amounts of data as a long-term backup of very important data, and found this[1], which would allow encoding ~200kB of data per A4 page. Should be applicable for avian IP as well.

[1]: https://blog.za3k.com/paper-archival/