I dunno, maybe i am putting too much hope in this, but running stilts, Like the ones commercially sold, could provide a form of transport somewhere between light ground vehicles and simple marching by foot. It would allow soldiers to travel more quickly, while also not leaving obvious marks in the terrain. Just an idea