Очень интересный вопрос. Это выражение новое и словарной кодификации не имеет. Очевидно, что оно образовалось по модели долгоживущий. Наличие определения самый дает основание сделать вывод о том, что долгоправящий стало словом, а значит, в таком контексте требует слитного написания. Ср.: Период полураспада самого долгоживущего изотопа плутония ― примерно 75 миллионов лет, а единственного пока изотопа курчатовия ― всего три десятых секунды! (Из журн. «Химия и жизнь» 1968 г.)
Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.
Слитно пишется (в разных падежных формах) слово сотоварищ 'товарищ по какому-л. занятию, делу и т. п.', например: Но все было спокойно, ветер гудел равномерно, как все это время, сотоварищи похрапывали, собаки сквозь сон ворчали и взвизгивали. В. Обручев, Плутония.