Entanglement of Spin-Pair Qubits with Intrinsic Dephasing Times Exceeding a Minute