How about a new thing like the old style settlers?
We have to build a harbour and ship builders, then sail off with troops and supplies to conquer an island. That island might be occupied by another player and we have to defeat that other player. We don't know what troops the other player has, but we can see their castles and other military buildings and can attack them to gain land. We send our troops into battle and see the individual soldiers sword fighting. If we gain control of a building and land, we can build our own woodcutters, stone masons, other buildings there. And we need to send more troops and more supplies to defend the island because we never know when the other player will counter attack.
I think this would add a new dimension to the game and would be far more interesting than the daily routine of click this, click that and following step by step guides for the same adventures over and over ....