It wouldn’t have to be powered on for the whole journey (to preserve power) as long as it pings back it’s location from time to time.
And since it’s location is known it should be possible to recover every unit so as not to pollute the oceans with them.
Shouldn’t cost more than $200 per unit, I’d even tend to say that it’s doable for around $100.
This would have the benefit that you can plot the exact course each unit has taken (in real time). And for where there’s no mobile connectivity just save the location locally and push it once connection is regained.