Ditched SPD for platform pedals (Saint). I do not carry extra shoes (space consideration). I ride with Teva sandals in warm weather, and trail runners when temperatures are approaching freezing.
If I were riding with SPD shoes, I'd carry sandals or trail runners based on temperature. My preference is for sandals