Hmm, maybe the gossip model will never catch on because large relays do that
Discussion
It's a chicken and egg problem. If most used clients already supported the gossip model, I wouldn't need to use these large hacky relays.
I believe Amethyst is close to implementing it.