You make a lot of great points, I feel like it would be hard to manage but changing the 'weight' of a bots up vote to have diminishing returns compared to a real person also might help in the short term. Much like amazon gives 'verified purchase' reviews more weight so its not worth it for companies to give away free products for good reviews anymore.
RE: How to stop almost all abuse on Steem (Edited)