Fast low degree connectivity of ad-hoc networks via percolation