How to solve it on the relay side without blocking newbies?
I don't want any relay-side "solutions". That's what would make Nostr unsafe to use and, in fact, threaten its very existence.
Storage and bandwidth are limited, you can't give unlimited write access to everyone.
I hope we can do p2p between clients in the future, skipping the relay part