Well, I lose a lot more than 5 minutes when my bike tires flat! I'm not sure what my fastest change time is, but I'd say at least 15 minutes. Heck, it takes a fair amount of my time te search for the cause so I don't get another one from the same thing because most of my flats have been from tiny pieces of glass that you can't always even see without flexing the tire tread.
From the distances I see posted so far, I'd say a lot of you must ride on roads that have less glass I than I have. It is pretty hard for me to avoid in many places because it is so spread out. That's why I'm happy if the tires just don't get flats from that cause.
Bob