The soldiers do track you down via the footprints, though it is a bit of a slow process at the moment :)
Making it more of a long form survival game would be interesting for sure.