Bandwidth broadening and asymmetric softening of collective spin waves in magnonic crystals