This is for a Gmail account, isn't it? I've noticed the same thing, but my Gmail accounts are not nearly full enough for this to be a problem for me. I have a couple of POP accounts and a Lotus Notes one for work, and they continue to delete, not archive.
However, there is a switch in Settings for Mail for the Gmail accounts that toggles between having archive messages On or Off. That should do the trick for you.