Highlight from the start of the upper left block to the end of the lower right block. Then do Esc-x string-rectangle\n<insertion>\n where \n is a carriage return, and <insertion> is what you would like to insert. Thanks to Chris Genovese for this tip.