Ipv4 origins
"When IPv4 was under development during the 1970s, it must have seemed reasonable to specify 32-bit source and destination fields that dictate approximately 4.3 billion possible addresses"
Just because you can HAVE 4.3 billion IP addresses means you SHOULD do it.
"After all, the entire internet at the time comprised a relatively small population of government and academic sites. Then came the World Wide Web in the 1990s, and global subscriber numbers went stratospheric."
The first octet was supposed to be routing information, the second octet, routing information within the organisation. (a bit like country codes and area codes)
That went out the window long before the WWW was an idea in Tim B's head, mainly because IPv4 was a "hacky kludge" with a projected lifespan of maybe 5 years whilst the real Internet Protocol was developed (Didn't you ever wonder what happened to IPv5?)
A lot of the first few bytes of IPv6 is intended to provide exactly that routing detail. Yes it COULD provide quadzillions of individual IP addresses, but that's not the actual design purpose and focussing on that misses the entire fucking point (In fact, if you did start filling up the space, you'd wreck the easy routability in the same way that IPv4 routing tables have become a clusterfuck in the core levels)
As others have said: CG-NAT is not "Internet", it's a window out of a walled garden.
There is a possible way forward on this (for UK readers, if not YMMV): The Internet Engineering task Force declared IPv4 to be in official "sunset period" back in 2017 and that it is to be replaced by IPv6.
This gives force to misleading advertising complaints to the ASA and your local Trading Standards office against any provider which claims to offer "Unlimited" access without IPv6 (that's a very real limitation right there - effectively a walled garden with decreasing horizons over time), or "Internet access" without IPv6 - again for the same reaon (Ipv6 is an essential part of the Internet, therefore not providing it means that what's on offer is no longer an Internet service, but some kind of cut down version.)
Casting back to the mid 2000s when complaints were upheld about 3's Walled Garden web-only service being called "Internet", complaints like this might have legs - especially if lots of complaints are sent in.