Никогда не задавался этим вопросом, но вот сейчас решил хоть чуть-чуть поковыряться.
Если верить Вики, то, что мы сейчас называем "Прощание славянки" создавалось автором как марш, а не как песня. Пусть даже и на основе солдатской песни, но всё таки марш.
В последствии писались слова на этот мотив: и в первую мировую, и в гражданскую, и в советские времена, но сделать из марша песню вряд ли возможно (ИМХО).
Может поэтому тебя что-то постоянно не устраивает в каждом исполнении.