Прежде чем искать возможности нужно определиться с целью. Целью Шаи явно не являлась любовь к Тириону. Отношения были сугубо коммерческими и своей жажды наживы и не желания работать кем-то, кроме как шлюхой, она от него не скрывала. Каких либо бескорыстных проявлений преданности с её стороны то же не было замечено, т.е. моральных обязательств перед ним она на себя не брала, исключительно обязательства в рамках "трудового договора". Более того, не Шая первая к Серсее побежала - её арестовали вместе со всеми служанками Сансы. Слуг, в отличии от господ, кстати, могли и пытать. И вот перед Шаей выбор - попытаться найти себе нового хозяина, что бы спасти себя и нелёгким трудом заработанные деньги, или остаться верной человеку, который для неё ни кто и с которым ни каких перспектив - жениться не женится, платить ему ей уже то же не чем. А если вспомнить историю с трагично пропавшим её приятелем-певцом, то Тирион ни чем не лучше других господ. Так на основании чего Шае быть ему преданной? Все условия, которые Тирион ей ставил она честно выполнила, но контракт закончен (Бронн, кстати, поступил точно так же, но его Тирион душить, отчего-то, не кинулся). Раз Шая свободна от обязательств, то она ищет себе нового клиента. Который ей платит ровно за то же, за что ей платил и Тирион - за приятную для него ложь. Так что ни каких предательств, всё в рамках профессии.