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.