Quantum Resource-Saving Protocols For Early Quantum Networks