High Error Rate Qubit Routing