Just buy a new one and send the old one to me, I like rusty guns.
If the rust is just on the outside, I'd go with Rifleman's suggestion, cold blue it and dump the case it rusted in, as it will transfer to what ever new gun you put in it.
P.S. go ahead and buy a new one anyway
and if SHE asks tell her we said it was all right!