It turns out that Medium were indeed clearing out bots and spam accounts: Keeping Medium authentic.