> Turns out the standard printer is very limiting in terms of how many bits of data you can fit into paper if you want to read it reliably.

What print technology were you using? (Inklet, laser, etc.)