Adding dye bags, certification would only apply to current fleets then it would come fitted on new supplied frames.
Adding dye to fuel would need tests if not certification to every engine type, fuel tank & internal wiring, pipework and joint seals etc and as already pointed out quantity will diminish during flight, so how effective would be towards the end of a flight.
You are constantly using and renewing it, so cost are increased by mileage, may even be environmental issues.
KISS, passive systems less agro