OK don't shoot me down here, I know the idea is to go as free as possible, but a tracking GPS/Cell unit alone costs a couple of hundred US$, not to mention a $300 gopro. With the complete remote setup you probably have a 50% chance of recovery at those (over 1Km) depths.
Would it be cheating to lower it down? How about an electric motor (simple, DC) with drum of mono?
Jinkai 3400 Yd. Bulk Spool 100 Lb. Test
3400 Yds (3100 mts) of 100Lb mono cost $300. Would increase recovery chances to almost (bar huge snags or currents) a certainty.
Is the criteria to get great pics or more to make a remote droid that can come back by itself?