I had some of the same concerns, and this is what I've learned.
Early exercise on option credit spreads is real, although uncommon. First off, when you are exercised, CONGRATULATIONS. That means that YOU have gained all of the time premium which existed in the option when you sold it...