If it were me, I would just add a border of a different, but coordinating, fabric. You would lose the points on the outside blocks, but it would be much less work, and waste less fabric, than replacing all those triangles. Also, it would be in keeping with the “make do” attitude of the quilt.