edit: this question was asked in the blog comments, here is arma's response
> There are a bunch of research papers looking at exactly this question. Check out http://freehaven.net/anonbib/#usenix11-pirtor for one direction, and then http://freehaven.net/anonbib/#wpes09-dht-attack http://freehaven.net/anonbib/#ccs09-shadowwalker http://freehaven.net/anonbib/#ccs09-torsk http://freehaven.net/anonbib/#ccs10-lookup for another direction to consider. The current situation is that nobody knows of a better design that is actually better in practice. The one we have is well-studied and has well-understood downsides, so I'm not eager to move to one that is poorly-studied and has poorly-understood downsides.