A lower bound for the volume of random geodesic complements