В этом предложении деепричастие обозначает дополнительное действие и не несет в себе значение обстоятельства образа действия, в отличие от примеров типа Жили Артамоновы ни с кем не знакомясь или Старик шёл прихрамывая на правую ногу (см. примечание к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя), что говорит о необходимости постановки запятой: ...никогда не выеду за ворота автопарка, не помолившись.

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Деепричастный оборот не обособляется, если образует смысловой центр высказывания, как в примерах из примечания 1 параграфа 20.4 справочника Д. Э. Розенталя по пунктуации: «Жили Артамоновы ни с кем не знакомясь (М.Г.) — важно не то, что жили, а что жили без всяких знакомств; Это упражнение делают стоя на вытянутых носках — смысл сообщения в том, каким образом делают упражнение; Старик шёл прихрамывая на правую ногу; Студенты приобретают знания не только слушая лекции, но и выполняя практические работы; (...) Не унижая себя говорю, а говорю с болью в сердце (М.Г.)». Хотя это никак не комментируется в тексте справочника, нетрудно заметить, что деепричастный оборот в такой функции располагается в конце предложения, и это неудивительно: в русском повествовательном предложении логически ударной является конечная позиция. Деепричастный оборот, находящийся в начале предложения, может быть его смысловым центром только тогда, когда в предложении имеется явное противопоставление, как в последнем из приведенных примеров. Можно было бы допустить необособление деепричастного оборота в предложении типа Мягко картавя, а не звонко заливаясь журчал ручеёк. Поскольку в исходном примере не наблюдается подобного, деепричастный оборот здесь должен быть обособлен.

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

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

Тире поставить нужно.