If NW were unpatriotic, it is highly unlikely they would extend the Elite status of Silver/Gold/Plat WP members who got deployed (see below).

I don't believe any airline allows you to change the name on a ticket once it's been purchased.

The OP never specifically mentioned that NW was informed of the situation at hand here (although it may well have been mentioned). I second notsosmart's suggestion to write NWA with the details and ask to have the redeposit fee waived.

From NW's website:
Active Military WorldPerks® Elite Extension
Thank You United States Armed Forces!

Northwest Airlines® and the WorldPerks® program would like to thank all military personnel who bravely serve our country! In recognition of your commitment, Northwest will extend your 2006 WorldPerks Elite membership through February 29, 2008.

Requirements for Elite extension:

1. You must be a 2006 WorldPerks Elite member.
2. You must have been on active military duty and deployed during 2006 (includes guard/reserve personnel activated and deployed).
3. You must register for the Elite extension.

Instructions to register for Elite extension:

1. You must fax to 1-218-254-7566 a written request, your WorldPerks account number, and your official deployment papers: - Active Military Personnel - Deployed on Official Travel orders - National Guard or Reserve Forces - Activation/Mobilization form or Official Travel orders.
2. Request must be received by December 31, 2007.

* You may conceal the Social Security number field.

Reference Code: GWOR ELITEDUTY07