Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится. Подробнее см. в "Справочнике по пунктуации".
Поэтому верно: Хозяйка его, кажется наполовину гречанка, хотела нанять...