What I don't understand is what happens to website hosting? Will the cost of a Linode go up? Will they be able to get IP addresses for new customers?
As a basis for making up your own mind: Linode has, at the moment, nine /20's allocated. At 80% utilisation, that means roughly 30'000 IPv4 addresses.