As was partially brought up by William, shouldn't we consider using bech32? It doesn't break on double-click and it is a dependency for native Segwit addresses anyway, so wallets might already support it or they will at some point. But we should probably run some numbers on this first, since bech32 will obviously be larger than base64.