...type addresses into the Excel sheet and import them back to the Rolodex...
This would seem to be a
very easy addition for the folks at Amazing Charts.
The Amazing Importer in the Amazing Chart folder uses Excel files of patient demographics in this way.
A person with a talent for programming could create a third party utility to do this as well, as importing a large amount of contact information would likely be a one-time event, and it would be easy to add new entries one at a time.