Amusingly in regards to walker:
you can kill him before doing any main missions. Been messing around and got to gear level 150 so thought I would try going for spot he says he is at thinking it would just be loot. Not really, can do him in right away before any missions, a bit killing him is hard, still sweet loot!