You can start by creating a list in EA. CREATE A LIST of all the contacts who need names updated or the contacts who you intend to send mailers to.
(There isn't a way to search on Envelope Names or Salutations, but you can select anyone without a Prefix, Suffix, etc., or another method, such as anyone with a Contribution, to create your list.)