Have the same problem. To me the most annoying thing is when the bot explores a bit of the map(which leaves a certain part of it unexplored, naturally), finds some mobs in sight and starts fighting, and more mobs---more fighting, and so on for 5 minutes and it's way from that starting point, and well u know, the bot will go ALL THE WAY back to that tiny little black spot!
Can it be fixed that if the bot has such a compulsion to explore all the map, at least do that before going forward? It's not the full exploring that's annoying, it's the back and forth in vain!