Here are some quick answers to the ones I think I know the answers for:

Quote Originally Posted by Larceny
Playing on hard:

Even faster ships cannot attack a ship if it moves out of the same sea area (which the ai always does if I attack their ship) - frustrating to no end to have superior fleets and not be able to attack (esp when they get to blocade because of it).
Seperate your "stack" of ships and have each of your ships in a sea zone attack the enemy ship individually. Usually with three ships attacking one, the enemy will not escape.

Quote Originally Posted by Larceny
Is there any way to strip a title of office from somone other than disbanding the unit.
Drop one of your emissaries on him.

Quote Originally Posted by Larceny
My 6/7/8 star generals never upgrade their stars when winning battles.
Rank increase requirements are exponential (i.e. 1 win = 1 star, 2 wins = 2 stars, 4 wins = 3 stars, 8 wins = 4 stars, 16 wins = 5 stars, etc...) so at higher ranks, you need a lot of wins to progress.