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

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

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

Нет, поскольку в роли однордных членов выступают здесь разные части речи. Ср.: Летели две птицы, одна большая, а другая на юг. 

Онла́йн-… – первая часть сложных слов, пишется через дефис: онлайн-урок, онлайн-лекция, онлайн-семинар и другие .

В слове петербурженка суффикс -енк-. При добавлении к основе существительного мужского рода он образует существительное женского рода со значением лица женского пола: монах — монаш-енк-а; петербурж-ец — петербурж-енк-а (с усечением производящей основы); черкес — черкеш-енк-а.

Деепричастного оборота здесь нет. 

С грамматической точки зрения необходимо тире: В его натуре нет такой функции — спасать и дарить жизнь.

Правильно. 

Корректно с прописной: Малый зал Московской консерватории.