It's possibly too late to jump in since the template appears to be finished, but I wanted to second this opinion. I think -- as unwieldy as they are -- that the full public address and the full private WIF should be displayed in regular old human alphanumeric. One thing that's elegant about a paper wallet is that it reduces the amount of technology required to keep a balance. I don't like the idea of requiring any more technology than is absolutely necessary to recover that balance.

I even advocate multiple copies of the address/key in human readable form, like how serial numbers on US currency are repeated twice in opposite sides of the bill. Though in the case of USD I believe the reason for this is so that you can't tape the halves from two different bills together and claim it's one complete piece of currency.