Gossip and relay hints would go a long way toward fixing this, but because we have a blastr band aid, no one thinks those are important. Not to mention the need to really fix this problem through indexing services.