We have added the ability to 'disable' a user, which means that the content sticks around, but the user isn't able to login to the site and thus doesn't count against your license. What version are you running? If you go to Admin Console --> People --> click on a person you should see the 'disable' link.
You are my hero! This works!