Да, верно.

Не с деепричастиями пишется раздельно. Поэтому слитное написание во втором примере невозможно. А в первом примере слитное написание корректно (можно заменить синонимом без не: часто). 

Правила о приведенной Вами модели нет, но есть набор корректирующих правил, которые регулируют похожие случаи. В соответствии с принципами, лежащими в основе данных правил, корректно написание с двумя дефисами, например: юго-западно-даргинский (язык), юго-восточно-азиатский (театр военных действий). Если прилагательное такой модели войдет в состав географического названия, то все его части нужно будет написать с прописной буквы. О найденной Вами лакуне в правилах мы сообщили в отдел культуры русской речи Института русского языка им. В. В. Виноградова РАН, где сейчас ведется работа над полным академическим описанием русской орфографии.

Это предложение с однородными сказуемыми (волны шли и качали), поэтому запятая перед и не нужна.

Следуя только формальному принципу, ответим, что запятая перед союзом и не нужна, потому что обстоятельство утром относится к обеим частям сложносочиненного предложения. Принимая во внимание смысл, скажем, что отношения между частями не соединительные, а сопоставительные (мы приготовили безе, а пирог испекла, судя по всему, бабушка), поэтому в предложении уместен союз а, а не и (запятая перед союзом а ставится в любом случае): Утром мы испекли тающие во рту воздушные безе, а Василий принес от бабушки вишневый пирог.

Не обособляются деепричастия, которые являются обстоятельствами образа действия, напр.: Поезд шёл не останавливаясь («безостановочно»); Она говорила об этом улыбаясь («говорила с улыбкой»). В Вашем предложении-заголовке деепричастие не обозначает образ действия, оно указывает пусть и на парадоксальное по смыслу, но все же действие: хотя я ухожу, но при этом остаюсь. Так что запятую нужно поставить. 

Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

Верно: путаны.