I'll share with you what we do....
We too have created dummy mail-boxes for all inbound/outbound call recordings. We then give folder-access to specific user to their respective dummy VMPro folder. Every weekend we simply run a Wave-to-MP3 convertor (
www.acoustica.com) which then converts all folder contents into MP3, thereby reducing the overall size to 1/10th.