Engineering Highly Coherent Qubits by Correlating Surface Spectroscopy with Quantum Measurement