The R-process Alliance: First Release from the Southern Search for R-process-enhanced Stars in the Galactic Halo