A soft hint would be most welcome!
I think about as soft as I would want to go is:
'Is it on the overworld?'
I look at the map and it doesn't look like the overworld but then I think to myself what the hell else could that map clue be?
Like if it is then I don't mind manually searching every square on the overworld but if it's not I really have no clue even on which map it could be XD
EDIT: Fast forward six hours and my raw walkthrough for AGOT is ready now here.
This is all the info I gathered in my three runs to get a player through the game including the Presidente fight if they wish. All I believe that is missing is the treasure map section.
I will edit and add to the walkthrough as needed. If you would kindly give it a skim over at your leisure and make suggestions or corrections I would be grateful :)