For me the debate came down to what I use my bike for.
It is my mode of transportation. So for school I don't mind carrying an extra pair of shoes with me as I also carry an extra pair of clothes.
However, I only have one bike. So that means when I just want to hop on and ride to a friends house, I would have to wear shoes with cleats, and if I thought there might be a chance we go elsewhere or walk somewhere, then I have to bring shoes too. I'm a minimalist in a way (hence the 1 bike) and don't like to carry things with me if I don't have to.
I decided since I have only one bike at the time, which is sometimes borrowed by friends, it is best to not do clipless.
If I go out for the weekend for a good ride just to ride, sure I'll throw the clipless pedals on, otherwise, I just keep it simple with clips and straps.
Having said that, since you always have a pack, why not? Put some shoes in for walking, and you're set. Maybe if you are worried about stopping in the city so much, you should just run more lights.
And anyone who doesn't like cheese is subhuman in my book.