The cost of (in the case of a high-quality relay) maintenance, updating spam-filters, and generally keeping the relay always up and running will increase with more users.
I need a more detailed and concrete explanation of what you mean by "high quality".
Also, as it has already been said in other comments a better system would be to charge X sats per submission.