In many cases they can't be all that far from land, could one set up a way to run wires?
I also wonder about the possibility for some kind of permanent installation in select places, where small amounts of sediment are continually removed (as opposed to large amounts of sediment occasionally removed). Being permanent means you can hook it up to the grid.