I would build an Announcement for the user in the Voice Services Administration and then use the VSDN table to link his extension with the announcement (AS).
When the user returns, delete the VSDN entry.
You don't need to make any manual changes to the user's voicemail account, and other internal users can still use express message services.
Cheers,