If I use the patch, do I have to implement it then on every single file in which I use String or do I use the "working String" automatically?
The patch fixes the free() function that is called by the String destructor. No changes to the String class are needed (Well, they are, but it is not up to you to make them) nor are changes needed to any sketches that use the String class.