This might sound stupid but I was worried that the Terminal vendor was only for those who actually purchased the Underground DLC, and as such I would be unable to buy anything, plus isn't the currency down there different from the rest of the BoO...or did I get that wrong too?
The M4 is at the HUB vendor (floor above the Underground Terminal vendor).