I've only completed the Medieval map to 100% once. I too get extremely bored once I'm obviously the dominant power.

Like Tony, I usually roleplay personal objectives that have nothing to do with the game's in-built objectives.