Fire, in and of itself, is not always hot enough to melt tempered metal, and a fire sword does not exude fire on a regular basis. This two things make it so that a fire sword would not melt itself inadvertently.
Another thing: wouldn't a sword with the rust fruit rust the body of it's wielder the longer you used it?