Boeing actually has thought about that. The "Main Deck Fire" checklist says that you should "climb or descent" to 25000 feet.
Wonder if following that checklist would have helped the UPS guys? I hope the investigation will give us some clues about that.
What would have helped these poor guys more than anything else is a third (or fourth or fifth) crewmember to go find the fire and try to put it out.