По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

В данном случае вводная конструкция как показывает жизнь находится после сочинительного (присоединительного) союза, стоящего в начале предложения. Обычно такой союз образует с вводной конструкцией тесное смысловое единство и не требует отделения запятой. Можно говорить, например, о текстовых скрепах и действительно, но так или иначе, а между прочим и т. п. Однако, как отмечается в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя, «иногда (при интонационном выделении вводных слов или вводных предложений, при их включении в текст посредством подчинительного союза) после присоединительного союза запятая перед вводной конструкцией ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.); И, как водится, вспоминали только одно хорошее (Крым.)». В приведенном предложении вводная конструкция включена в текст посредством подчинительного союза, так что постановка запятой здесь вполне уместна.

Со стилистической точки зрения фраза нехороша из-за тавтологии.

Нет, фраза нехороша.