If the backup restore is not working voicemails are in: /var/spool/asterisk/voicemail/
You should be able to move everything over, including greetings.
Will bulk handler show the MACs for the extensions?
If not maybe you can export import the config files, or try to move the table data directly?