> How do you route traffic without something having a full routing table?

depends what kind of traffic in terms of how it has to be handled imho.

Bloom filters can do a lot of heavy lifting that they aren't, currently- ie there's probablistic middle ground between 'broadcasting everything everywhere all the time' and where we are right now

generally: handshakes between different parts of the network to re-define spanning trees that are triggered by unusual traffic is likely too imho