I propose marking bots as such. Keep following useful bots. But users will at least know that a troll is automated and are able to act accordingly without wasting time and energy.
Many users use some automation and that’s a good thing, e.g. posting blog posts when published, bots to repost top #shithnsays for those who want to follow it, that amusing horse books bot etc.
More problematic than bots to me are the many many ways the twitter platform simply rewards the wrong thing, from verified nazis to crowds of trolls and spamming hashtags.
Also most of the problems on twitter are caused by humans, not bots. Humans can be cruel, harass, bombard victims with messages, threaten them with death, rape etc (this is regularly happening right now to women on twitter), and those are the more problematic interactions. Yes sometimes spambots liking posts or replying to posts are annoying, or the ones that DM you are pretty bad, but they're not as annoying as humans at their worst.
Yes. Make bots legitimate, with verified bot status for ones that are truthful and helpful to the end users.