What a wonderful puzzle, I do agree.
But I wonder if someone could explain what exactly "overwriting" means.  Does it mean replacing existing letters  with others, or does it mean  writing small letters above the existing ones, i.e. two letters in each relevant cell ? 
Sorry to be so ignorant !
Thank you.