Normally, after you get off the first train (to the main terminal), you can stay inside security and take a 2 car train to the other end of the airport, where you can catch a bigger train to the South terminal.
But I think the 2 car train is out of commission during the construction, so there was not anything you could do.