I have an idea, fuck them AND DRIVE ACROSS TOWN!! Jk, don't do that.
Just go on through cities, metal gear style, so if soldiers get suspicious, turn to the corner, wait and check if they'll follow you. Once a soldier gets close enough, assassinate him silently. Try to do that across the town.