Which are all built on top of the public disclosure of these algorithms, which was required by... the patents!

Prior to RSA being patented, a lot of encryption was proprietary (and probably mostly broken), and nobody could build on top of it. Post-patent, the RSA inventors could publish details and publicize their invention, which led to the alternatives.