They can defend against anti-ship missiles fired at them that go just as fast. A supersonic cruise missile is just a larger target. However, like you mentioned a hail storm of these might be effective.
I’d be more afraid of supersonic submarines...