I do think bots are an issue, for the reasons you outline above, and especially for keeping new players engaged (and even buying a spellbook). I don't think banning bots is feasible anymore, though. It probably should be "regulated": maybe requiring the captcha as you suggested or a declaration of whether.the account is or not a bot. And then giving the choice of battling just humans or humans and bots.