I have updated the tokens in my Addressee Type Options (at Administer > Communications > Addressee Formats), and now CiviCRM is now generating my desired addressee values each time I save contacts.
This is great, going forward.
But how can I update the addressee values for all the contacts in my database, without having to go edit/save them all one-by-one?