Use tuple as the default storage format.

Since we're editing this anyway, this TODO can now be acted upon (ByteArrayUtil that master depends on is now bug-free).