Too Heavy to Hide: Gamma Ray Constraints on Annihilating Dark Matter Beyond Unitarity