Most of the solutions assume A - that robust SatCom links are cheap, B - that CVR/FDR information is the overwhelmingly best source of useful accident investigation, C - that search costs are high relative to recovery costs, D - that with the CVR/FDR data in hand, it would be rare that the cost of rescue/recovery would need to be spent.
Keep in mind that live streaming is also going to help in determining the aircraft's eventual location, assuming that the transmission includes GPS coordinates. That should make a search easier and faster.
Another note regarding dye bags. As long as the dye used is non-corrosive and non-poisonous, then maintenance will be minimal. Worst case a bag leaks and someone has to clean it up. Positioning probably isn't all that important - an in-flight breakup or a crash sufficient to tear the plane apart is going to spill the dye, while if the pilot pulls off a successful ditching, then the ELT beacons on the rafts will locate the aircraft.