I think it would be difficult as it would require a consensus from all parties involved but possible. I think we would face a situation similar to the scaling debate with Segwit. In the end people would agree on a change if doing nothing means the death of bitcoin.
RE: Quantum Computers, A Threat To Crytocurrency?