Yes ocean fertilization is a very underrated geoengineering tool for carbon capture and storage, that should be really looked into.
I think an efficient delivery mechanism could be to demand that plastics slowly release iron when submerged for a longer time.
With any luck that'd clean up the plastic belt also.
Another mechanism would be to have ships and planes emit iron when they travel over these areas
Micro-plastics are plentiful in the oceans in particular because they degrade very slowly, whereas we want algal bloom to quickly devour the iron, so that would not match.
I appreciate the funny idea though! ^^ To turn these calamities into features!
The slow degradation of plastics is actually a feature in that sense, as a single piece of plastic will fertilize a larger area of the ocean.
It may also lead to algae growing on the plastic and then dying, leading it to sink and no longer represent a threat to wildlife.