I don't believe it's possible.
Hodeidah is blockaded, with only minor fishing Dhows doing blockade running. Overland route through tribal deserts in Saudi Arabia is, mildily speaking, perilous. So is the route through Oman and through gov controlled lands. There is no carrier-sized worms, but otherwise this is part of the planet Dune was drawn from. And there are carrier-sized carriers, too.
Seeing how their interdiction barrage worked over the last year, i personally think their entire (not yearly) magazine is in low thousands between all relevant types, with majority being witheld as deterrent (pretty much like Hezbollah did - if you are in a situation to use something, deterrent value is already nil).
They get annoying maximum of it, sure. I.e. combining some, very few ASBM (more like SRBMs) "killers" with mostly unguided MLRS projectiles (effectively decoys), abusing the fact it's almost impossible to tell them apart before seeker engages.
Those count, because it's apparently quite difficult to produce actual ballistic missile in Yemen, even with seeker imported; most certainly not 10 per day, unlikely even 10 per month. They're launching 3-4 per month to Israel - unlikely they have much higher production.
Simple cruise missiles and drones are clearly produced locally, but their effectiveness against warships has proven to be nil.
Near future threats (currently being kindly proven in Black Sea) will likely include satellite-controlled, drone-launching USVs, with effector(small drone) being detactable no futher than 2-3 nmi out.
Their effective range is comparable to effective AA range of WW2 5“ fire, with orders of magnitude higher pK. Against relatively slow and simple targets, it's capable of providing collective defense in close formation.
5" awaits its guided projectile to join up(until it is available i'd rate it lower, though by no means incapable).
Also, while their max range is small(downside), their Dmin is 0, which is important for current developments (see above).
Most importantly, they are available right now; i.e. they're not Anduril PDFs.
There's probably low hanging capability by getting APKWS on ships, but it's nothing over that Mk.220 does, just easier to add.
Most prominant piracy hotspot there is Malacca itself.
For main threat in SCS, current Constellation is optimally capable. It can solve single reasonable high-volume scenarios for rear areas, it can do its share in fleet (not being a Burke, being of help, not being a burden). Try load more on it - and you'll get a Burke. Or, worse, less than Burke for a price of Burke.
The problem is not capability; the problem is numbers, and here i'd side with
@johnpjones1775 .
Same is true for the Indian Ocean.
Constellation is excellent "town"/"county", i.e. trade protection "cruiser".
But you can't get them everywhere. Even if the original plan would work flawlessly - 50 isn't that high a number for the entire globe, really.