Бешеный Воробей, если принять мою теорию - что это было не постоянное жилье, а временное - вполне.
Наняли дом и слуг, которые вообще не знают, кто эти людишки.
И тут хозяин помер (сам или помогли).

Гилвуд Фишер, вариантов (помимо "Мартелл придумал свой план аж на три книги позже) два:
1. На самом деле найти двоих детей на большом таком Эссосе непросто, особенно если при этом надо не палиться, особенно если дети активно перемещаются и знают, что их преследуют.
2. Вариант не логичный, но в рамках канонной нелогики: мешали Иллирио и Варис.