I don't know that the ship has already sailed, but it would be a long-term endeavor to improve relations. Not going to happen in a few days, or even a few months.

I'm all in favor of warning Iran through back-channels (so they don't have to publicly back down, which is a lot harder to do) that either they gain control of the situation, or we start sending Iranian ships and support installations into the great here-after. I've read allegations that the Iranians are operating a command/control vessel that is supplying the Houthis with targets. Let them know they will lose that ship if they don't cease immediately.

I would have hoped Egypt would step in since they are the big losers if Suez traffic ceases. But so far, nothing I'm aware of.