You cannot kill those guys in the truck. Just avoid them as soon as you hear the truck's motor.
Use the map to go out of the maze. You entered it south and you must leave it north. When you are there, just go up the steap hill and you're done.
At some of the crosspoints there are hidden treasures, mostly where you'll find commie guys. Try to get rid of the guys by using your jeep.