Another Angle
I don't think that ejecting the FDR/CVR is the answer to this problem. Though a datalink to the Airline or Manufacturer is probably not feasible because of the bandwith requirments, I would suggest the following:
If an aircraft crashes, there should be a way to trigger a download of the FDR/CDR contents over some kind of RF transmission. Each CVR/FDR should have a unique code to trigger the download. For Deep Water Crashes, the technology exists to transmit data over ultrasonic pulses. If the Ultrasonic Beacon can be heard, then too could the data be downloaded over ultrasonics. This method may be more difficult for non-digital recorders, but should be pretty simple for the digital ones. The transmissions could be scrambled to restrict access from Hackers.
Yes, the most desirable situation is for the NTSB to get their "hot-little-hands" on the orange boxes. But this would be the fail-safe... Though it may not always work, it extends the possibility of retrieving this important data one more level.