A trash folder probably isn't a bad idea.
You may or may not want to approach that by modifying app_voicemail - it's pretty gnarly. It might be just as easy to build a voicemail replacement that has your desired feature. We did an example of voicemail in node here: https://github.com/asterisk/node-voicemail
It may be that's an easier jumping off point.