В этом предложении сочетание то на улице выглядит случайно попавшим сюда фрагментом какого-то другого предложения. Оно нелогично по смыслу (не указано, где еще можно гулять, кроме как на улице) и не грамматично (придаточные части с союзом когда зависят от первой части с грамматической основой я гуляю, поэтому часть с то «повисает в воздухе»). Если рассматривать предложение без этой части, то корректно такое оформление: Я гуляю и когда идёт снег, и когда идёт дождь. Если перед подчинительным союзом стоит сочинительный союз и, то запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения не ставится. См. пункт 2 параграфа 33.4 справочника по пунктуации Д. Э. Розенталя.

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

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

Добавим, что в данном случае не применимо правило об однородных членах предложения, поскольку здесь сочинительный союз но соединяет сказуемое (может быть продлен) и обстоятельство (не более чем на 6 месяцев).