Explore Automation is alright at the moment could be better. A small adjustment I have to the explore automation is that they really shouldn't explore the wildlands. Or at the very least change have two types of explore options, one explores everywhere, the other is to stay out of owned territory. I don't want to go to war with somebody because my explore keeps violating their borders and I don' t want to constantly tell my explorer "NO, you can't go fight the demi-god with a wooden stick." This option could also save some grief for the AI as well.
I'm liking how inexpensive the scouts have become, I've built them before my first pioneer this time around and it worked out pretty good for my situation. Saved me from wandering my sovereign into some dangerous territory.