It's not technically every node. Edge nodes wouldn't have much weight aside from their own content. ISP routing nodes would indeed have breadcrumbs, but there's no requirement that ISPs implement storage caching -- it's only in their financial best interest to implement it instead of network scaling.

To a certain extent, yes, CCN has a distributed content nature, but that's not really what it's about. Mostly it's about routing.