I try to avoid making predictions here, but I will offer a "potential future solution."
The attack Israel made on Iran was strategic, and seems to have accomplished three things. 1) It put Iran in a position where it must counter attack to save face. 2) It appears to have majorly crippled Iran's air defense system. 3) I also appears to have degraded Iran's missile making abilities.
The results are: Iran now has a more finite number of missiles, with no way of major resupply. The upcoming counter attack it says it will conduct will expend a lot of its ammo. That counter attack will be Israel's excuse to go back in and cause much more serious damage, and Iran's crippled air defenses should make that more likely.
If Israel has not already shut down Iran's missile making, an upcoming attack will probably do so. No more abundant missile supply to the Houthis. Their ammo stockpiles are then also finite, and the more they fire, the faster they run out.
The coalition should then run a large number of bait convoys through the region and encourage the Houthis to dump as many of their missiles as possible.
The problem should then diminish significantly with time.
War is about logistics.
Will this actually come to pass? Who the heck knows. Probably too complicated. Requires too much coordination between a number of countries with not overly unified objectives.
But, it's a potential solution, nonetheless.
"Reports reveal Houthi attacks extending into the Indian Ocean and even the Mediterranean . . . ."
"The United States Navy continues to send warships through the Red Sea, but its mission to protect merchant ships—Operation Prosperity Guardian—is considered a failure by several naval experts we interviewed and has significantly diminished in scope and size. As a result, even many US-flagged commercial vessels – which the US Navy is obligated by law to protect – are opting to divert their routes around Africa."
"If the 3rd-tier HOUTHIS, who have NO NAVY, can prevent a NATO naval vessel from transiting the Red Sea, what does it say about NATO's naval survivability in a sea war vs. Iran, Russia, China, or all three?"
(Matt Bracken)
"The broader question is even more stark: If NATO cannot send warships to face the Houthis, how will it possibly survive in a war against a larger adversary like China?"
https://gcaptain.com/red-sea-is-now-so-dangerous-even-nato-warships-are-avoiding-it/