On Balancing Sparsity with Reliable Connectivity in Distributed Network Design with Random K-out Graphs