Если сочетание по (чьей-л.) логике указывает на источник сообщения, то оно действительно выполняет функцию вводного.

В этом предложении возможна двоякая пунктуация. Слова таким образом могут употребляться как вводные в значении 'следовательно' и обособляться, а могут быть членами предложения (то же, что 'таким способом') и не выделяться запятыми. Решение принимает автор текста.

Это означает, что изменить условия могут арендодатель и управление вместе, только арендодатель и только управление.

Постараемся обобщить рекомендации.

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

Теперь касательно второго вопроса. Запятые ставить не нужно, поскольку деепричастие выступает в роли обстоятельства образа действия.

Вы правы: отсутствие запятой в предложении Разрази меня гром связано с устойчивостью этого выражения. При этом корректно: Удиви меня, Максим. 

Дело в том, что слова цыпленок, цыпочки, цыкать, цыц имеют специфические междометные корни, что оправдывает их особое написание. Что касается существительного цыган, то это слово осталось единственным в списке исключений, не имеющим междометного корня. Раньше таких слов было больше: панцырь, цырюльник, цынга, цыновка – написание этих слов было изменено в 1956 году (когда были приняты действующие правила русского правописания). Почему слово цыган осталось в списке исключений, а не стало писаться через и, как панцирь и другие слова? Вероятно, это связано с тем, что цыган – слово с богатой культурно-исторической традицией (например, оно употребляется в названии поэмы А. С. Пушкина) и лингвисты понимали, что изменение его написания многими было бы воспринято болезненно.

Подобные преобразования чаще всего происходят под влиянием языков-посредников (иноязычное слово ведь не всегда попадает в язык непосредственно из первоисточника). Так, в английском сосуществуют два написания: orang-outang и orang-utan. То же и во французском. Так что наличие двух вариантов у нас объясняется влиянием языков-посредников при заимствовании. А почему  у них — это вопрос к германистам и романистам. Возможно, сыграли роль особенности произношения у малайцев — что-нибудь такое гортанное или носовое.