You keep using the "entire internet" in your replies, when I was
under the assumption that we were discussing the inter-provider DFZ.
The only routers which could possibly be affected by the "prefix
bloat problem" would be multi-homed and mostly inter-provider, which
is a small fraction of "all routers on the internet".
They're the biggest and most expensive routers on the Internet, and
if the routing table were to be allowed to grow without bounds, they
wouldn't be the only ones that would need to be replaced. Everyone else
would very soon have the exact same problem.