It is a good idea but only for things that absolutely need packaging. I think in line with this, suppliers need to be forced to remove packaging where possible. Perhaps bulk deliveries should have outer plastic packaging to keep the food free of damp, dust and airbourne particles. This means that the supermarket (for example) can sensibly dispose of the plastic, and the individual packs that go on the shelves can be either seaweed-derived or package free. I think there will have to be a lot of trials before it goes ahead i.e. will some foods degrade within a usual delivery-to-consumer timeline?
I can only see the seaweed being farmed, but the cost for doing things in the sea is very high with regard to maintenance and trying to stop things from succombing to salt water. This is one of the main reasons why marine hydro electricty generates a loss, it's just so hard to maintain and the video I read (Toom Scott I think) suggested that it takes more energy to run and maintain it than energy produced from it. If done in a commercial growing setting, you'd then have to pipe the water from the sea or create your own salt water which again would push costs up and that's a perfect excuse for people not to use it.