They just need more bits of entropy - going from IPv4 to IPv6 involved quadrupling it, but this transition is much more minor. They could just go to 6 characters for now, and go to 7 later.

6 characters would be vastly harder. You'd need more than six rows for sure.