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

Вместе с тем нельзя забывать, что пунктуация основана на несколько иных принципах, нежели орфография. К пунктуации неприменимы требования полной унификации, как к орфографии; в отличие от орфографии, многое в пунктуации определяется замыслом автора текста и конкретной речевой ситуацией. Если автор чувствует, что отсутствие запятой в конкретном случае может исказить смысл текста, он, безусловно, имеет право поставить запятую. Мы согласны с Вами, что право принятия окончательного решения о постановке или непостановке запятой на стыке союзов однако и если... то (особенно с учетом некоторой недосказанности правил и сложившейся практики письма) следует оставить за автором текста.

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

1. В такой конструкции возможно и раздельное, и слитное написание.

2. Склонять такие слова не нужно, следует перефразировать: закусил половиной ломтика, съел пол-ломтика. Одно из немногих склоняемых исключений: полставки, но работать на полставке.

В данном случае имеет значение в первую очередь место ударения в имени. Если ударение падает на и, окончание в дательном падеже -и по общему правилу: Сафи́я — Сафи́и.

Такая формулировка содержится в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). Справочник представляет собой новую редакцию действующих «Правил русской орфографии и пунктуации», на которые Вы ссылаетесь.