[Nzen]

If we prefer paper but relax the teletype constraint, Oleh Yuschuk's PaperBack [0] allows encoding 500 KB on a sheet of printer paper.

[0] https://ollydbg.de/Paperbak (posted various times to HN)