На мой взгляд катят:
1) Любые песни о рыцарстве и вообще почти любой "средневековый" фолк (баллады и т.д.) без упоминаний конкретно Европейских реалий.
2) Песни о Богах, и "всяком разном" тоже довольно уместны. Например "Древние Боги".
И даже "Дорога сна" Мельницы песня на Вестеросе относительно "нормальная", правда там упоминаются король и королева , а это на Вестеросе проблемная тема

А здесь выложены Рэйны из Кастамере, которых очень стоит выучить.
Могу даже напеть.