Finally got Supply Lines. Went for the first two, then did the far 2, then came back and the last one was a block from the end place. Did it with a fifth a tank of gas left.
One time before I beat it, I tried to just sit there and wait for the stuff to get closer. However, every time it got closer, it reset to the very top of the map
New Model Army was an awesome mission too. Much more fun.