What a wonderful story!
A thought on labeling the blocks -- you might want to make a list to put on the back of the quilt instead of embroidering as that might distract from the beauty of the whole quilt. You also should somehow, attach the story of the quilt to the back -- it is too beautiful to miss.