So the solution to a proven algo plus mature implementation with some issues is to... switch to a green algo with a green implementation?
On the other hand, it’s now recommended to use PSS padding with RSA, which requires a random value for each signature.