Why not require the recorders to fit in the skin of the aircraft and separate on impact? IIRC, I saw a comment on one of the news channels that this was the way some military aircraft were already set up. If so, the basic system is already designed, they just need to design the mounting to the aircraft.

P.S. If they separate, make them float & trigger a 406Mhz beacon.