FAL said:
Try to spot the difference between his proposal and mine
When you have succeeded you will realise mine has less to do with ordinary random events, but more with creating an useful system to 'buy' random leaders. Getting just random leaders isn't tied to skill at all, afterall.
While with the random event I talked about you get some skill involved with getting random leaders. You have to choose between getting victory points and a penalty, or not doing so.
Eh yes, it sounds as if the basis for the leaders was the VPs given to you by random events. So, still quite random. But of course, the buying element is not random.
Basically you are right, the random leaders does add randomness. There are several alternatives,
1. get rid of random leaders as well as the historic
2. have a possibility to buy leaders (the question is for what, randomised VPs sounds strange to my ears; to buy for ducats tends to favour those already rich)
3. to accept random leaders (because they are fun

)
To accept historical leaders is of course entirely out of the question.
Regarding explorers/conqs I already suggested that each player has a couple of them in the bank and could claim them anytime he wanted to (secretly). Perhaps we could do similar with generals/admirals. Thus
4. Each nation has a predefined limited set of leaders that can be selected to be put in action during any upcoming session
5. Each nation has an eternal general and admiral, say 4-4-4, that is resurrected from death should he die during a session