Not sure if they're technically marching songs but have a look anyway!

Babylon is Fallen - Parliamentarian song from the English Civil War.

Garryowen - the march of the 7th Cavalry at Little Big Horn

High Germany - 18th century English song

All of them have midi files of the tune.

Hope that helps!

Chris