In my own opinion, I am afraid that paid relay will restrict free thought and make data centralized. Instead, advanced spam checks make more sense.
Discussion
Luckily there will be many implementations of thought. But even requiring something like 10 sats to query certain data types only, allows legitimate users to still post, while spammers are “priced out” from pulling hundreds, thousands or millions of request across dozens of relays.