Aircraft to aircraft exchange of data packages has always seemed logical to me. There is a limit on range when using VHF, even from cruise altitudes, and also, a fair time to post the data since the carrier frequency is so low, but all so often there are a lot of aircraft to do an exchange with. The time it has to be stored could also be sent.
Surely better than even occasional seabed searches.