IPv4 had just as slow a roll out in some ways. TCP/IP had its flag day in 1983:
* https://en.wikipedia.org/wiki/Flag_day_(computing)
There was early commercialization of the Internet around ±1990, but it didn't really start taking off until around 1994:
* https://en.wikipedia.org/wiki/Commercialization_of_the_Inter...
The Dot-com bubble peaked in 2000:
* https://en.wikipedia.org/wiki/Dot-com_bubble
RFC 1918 was published in 1996, and the kludge of NAPT was documented in RFC 2663 in 1999.
Given all of the above, I would say it took IPv4 about 15 years to reach the mainstream.