I'm not a developer so take this with a grain of salt; but could you potentially use different files of the same track that just start at different points? And have it randomly choose the different start points as you enter the battle.
Not to mean disrespect I'm very new to indie community stuff so I don't know proper etiquette :P