What problems would occur if we were just nat-ing everyone behind those 4 billion IPv4 addresses?
I run a popular website and I have never heard anyone being unable to use it because it is IPv4 only.
I just tried test-ipv6.com and it gives me a score of 0/10, saying "You appear to be able to browse the IPv4 Internet only.". I basically live in the internet. And I am not aware of any problems this causes me.