I guess Paid relays is a way to fix it?

Web of trust. Paid relays. Eventually maybe microtxs for certain interactions to prevent spam. Also, bots aren’t necessarily always bad. Nostr can show how they can be useful.