Westeros: A Game of Thrones.

[Jarema]

You can also make some "conditional" events: for example, something happens when someone is killed. In this way you can both start the game at the begining of saga, and introduce things that happen later

The most interesting time IMO would be when...

Spoiler Alert, click show to read: 

there is as many kings as possible - Renly, Stannis, Greyjoy, Rob, Joffrey... did I miss someone? There could be also king of people behind the Wall and Deanerys... At this moment control over King's Landing is not as OP as it may seem

As for Melisandre: limited (like, someone of royal blood must sacrifice himself in order for her to get one use of it) assassination ability + limited protection against assassination?