Re: Addressing only the problem that v4 has?
It's not just IP stacks that would need to recognise it. Application software (servers, clients, management systems, log processing, etc) too. Also routing protocols so that different networks know how to reach each other. Address registries (RIPE, ARIN etc). DNS. Hardware designs in routers/switches - many ISP networks and even home routers rely on hw acceleration of various sorts to be able to send packets quickly.
The additions/changes needed in this pile of tech is exactly one of the main reasons why IPv6 adoption is not fast. Going to a completely different scheme wouldn't help and would nullify much of the work already done for IPv6.