As for the military cost for rescue...
I've been told by several military folks that they have funds set aside for this type of "training activity." It provides the military valuable training, they're using funds already set aside, and they are more often than not bored as shit and can't wait till something like this happens.