The supposed problem on Medium isn't automated spam, it's marketing.
The most effective way would be some sort of peer reviewed limitation, but that is difficult to implement and would likely reduce medium's viewership (management says oh the horror of sensationalist articles in one direction and yes! Page views! in the other).
There will be a transition to another blogging platform that sets up the right barrier to entry / moderation. Personally I don't think it is monetary.
The problem isn't that people are posting low quality, low effort content on medium. That's a problem that micropayments would solve. The problem is that it has become popular on medium to post certain types of content that other medium users find distasteful.
There's not much a site like medium can do to resolve a conflict of values in its userbase without restructuring the experience to enable the community to fragment, probably at the expense of some nice thing or another.
I've not thought this through in depth - feel free to pick holes in it, but I firmly believe that the mess we're suffering on the self-published areas of the internet are because it's free-to-post. So to maintain a level of quality there needs to be some sort of barrier to entry.