If I delete a user from Google Apps will I lose their emails? 

Not if you are using Intradyn’s solution. The Intradyn archive is a separate copy of the emails and has its own granular retention polices. This might also be a place to re-iterate that we only charge for active mailboxes.