I like all these suggestions
One other thing I'd like to see is a way to queue orders for commanders, mostly to allow you to set up a mage or two to search provinces in the order you designate, rather than the auto feature as described below (ugg, usually its above...)
It would also be nice to somehow automate commanders picking up and dropping off troops from one (or many) province(s) to another. Seemingly these tasks will be easier than they were in Dom1 as one can use the Empire Screen, but a little more automation or scripting, or whatever wouldn't hurt