Existiendo el NAT, Internet no se colapsará. Todavía quedan unos años para que demos el salto a IPv6, no por nada, sino porque EEUU que es quien tiene el dominio de la red no tiene ningún interés en cambiar de espacio de direcciones, ya que ellos tienen la mayoría, y de hecho van sobrados. Es el resto del mundo el que tiene que usar NAT a saco.
De hecho hay una anécdota por ahí de unos estudiantes del Tecnológico de Massachussets que le dieron una dirección ip a una máquina de cocacola en el campus. Van sobrados.