The numbers may look big but in reality the Search and Rescue costs are around the same as the replacement value of a single widebody aircraft.
In the vast majority of cases the recorders are recovered so there is little perceived benefit in imposing a much more expensive equipment upgrade on the global fleet.