Classless inter-domain routing (CIDR) was created exactly for the purpose of freeing up subnets: http://en.wikipedia.org/wiki/Classless_Inter-Domain_Routing.
So this is why I said, in my original post, that Level3 is the home of Google's DNS service. If routers are respecting Google's own advertisement, it has to somehow be done with the permission of Level3.