My personal best time is 4 minutes, 30 seconds (give or take).
I find what I want online (I'm not counting this towards the total time). I go to the store and walk in the exit, through the checkouts to the storage hangar, use the computer to look up which aisle my Knoppflogg (or whatever) is stored, pick it out and go.