So will it be more like the books as in characters are spread all over the place, or more like traditional RPG where characters are at the same place?
I would suggest something like reign of Bloodraven/Aerys I for time period, there's enough underlying stuff to be Westeros, but most of it is uncharted territory, at least until the world of westeros book comes.