User Luke Pritchett has already given a good answer. For completeness, I want to mention that there is an alternative way to think about this, one that I learnt very recently and that I found to be fascinating. I cannot help but recommend the book Quantum Gauge Theories: A True Ghost Story, by G. Scharf. It is short, concise and to the point. I read it a couple of days ago, and I loved every page of it.
In its first chapter, the book introduces free fields. Here, the author argues that the unphysical (longitudinal) polarisation of a spin $j=1$ field is in fact a gradient: $A_\mu=A_\mu^\mathrm{physical}+\partial_\mu \Lambda$. This determines the gauge transformation for free fields to be $A_\mu\to A_\mu+\partial_\mu \lambda$. So far, so good: this is just standard gauge theory.
The key point is that, as the author shows, the gauge invariance of free fields is in fact restrictive enough to determine the gauge transformation of interacting fields. For example, the author does not introduce the (ad-hoc) postulate that gauge fields are to transform according a Lie algebra: this is in fact a conclusion rather than an axiom.
Furthermore, the author does not introduce the (ad-hoc) Higgs mechanism, but rather derives it from the gauge invariance for free fields. All in all, in this book there are (almost) no unjustified ingredients: no covariant derivatives, no Lie Groups, no spontaneous symmetry breaking, etc. The only working principle is the gauge invariance of free fields, $A_\mu\to A_\mu+\partial_\mu \lambda$, which is perfectly well-motivated. Everything else is derived as a consequence of this simple principle.
Finally, and concerning OP's main question, the author argues that the theory is unitary if and only if it is gauge invariant, so this constitutes a proof that unitarity requires the Higgs field to exist.
If this is not enough for me to convince the reader to read the book, let me mention that the author does not introduce negative norm states (which is also a rather unconvincing aspect of gauge theories), but he doesn't introduce non-covariant (Coulomb, axial) gauges either. Moreover, the author explains from first principles how General Relativity emerges from a spin $j=2$ field, using only the gauge transformation for free fields (which is, as before, completely natural from the point of view of unphysical polarisations). Finally, the book follows the Epstein-Glaser formulation of QFT, so there are no divergences nor counter-terms anywhere.
Needless to say, it is impossible for me to explain how this works in practice: doing so would require for me to rewrite the whole book here. Let me nevertheless quote a paragraph from the introduction that I hope will pique the reader's interest.
In Chapter 4 the same method is applied to massive gauge fields. These are the incoming and outgoing free fields which appear in the expansion of the $S$-matrix (corresponding to the $W^\pm$- and $Z$-bosons in the electroweak theory). We have no generation of mass by spontaneous symmetry breaking; instead, perturbative gauge invariance does the job. It forces us to introduce an unphysical (Goldstone-like) and physical (Higgs) scalar fields and determines their coupling. For example, the so-called Higgs potential need not be put in by hand but follows naturally from third-order gauge invariance.