The galaxy system does indeed seem like the weakest link of Urbit. I personally fail to see how 256 actors, even if we generously assume are all distinct, is much better than the small handful of actors who control the IP address spaces or the DNS TLDs. His assumption is that it will get more distributed over time, but I really don't buy it. He's designed centralizing vector into the system, which will attract bad actors and will only get concentrated into fewer hands with time and will weaken the intended goal of creating a censorship resistant network.
I'm not convinced this address space problem is even one that needs solving. For example, the Lightning Network built on Bitcoin appears to offer a better solution where every identity is simply a public key. Anyone can create any amount of them, no sponsorship needed, and no public keys are any more privileged than others. The system is resistant to spam because in order to convince other nodes in the network to relay information, you need to establish a payment channel by committing to some funds on the bitcoin network, which incurs a transaction fee. The number of potential public keys for secp256k1 is sufficient that for our purposes we can pretend that they're infinite, unlike Urbit IDs. Additionally, the LN has an incentive model for routing built into it, where any intermediate node offering to route a payment can take a small fee in exchange - this removes the necessity for the network to operate on altruism, and also highly encourages competition between node operators, who can be absolutely anyone, to route information. The network can become adequately distributed that no number of entities could collude to block messages as anybody can offer to route in their place - and earn from it. Additionally, nodes offering routing are really just blind actors who take a fee to pass on a message whose contents they don't know and don't know who sent, or who is receiving. Refusing to relay a message is self-harm, as it prevents you from earning the fee on it (and will most likely get you blacklisted, further preventing your ability to earn more fees.)