Bitcoin launched with crypto that was replaced later. Yes, the algorithm, key length and similar things need to be right at the start (or back compat is harder). But the cypher and cryptography library implementation can be wholesale replaced, without a problem. Just as you pointed out, Microsoft did with a new TLS library.