21 miles wide by 75 miles long by however deep it is. That might take a while and be cost prohibitive.
Just a straight path up the middle or such. Seems doable. Maybe something they have can do the job.
How about go grab the Iranian tankers and various ships, line them up beside one another, and make passes up and down the area of concern. Seems like a no brainer to me. Once it is complete, I might drop a mine at the port in their parking spot.