I hear all the time that people can't clean or sanitize in between every dog because they don't have enough time, yet the key to doing this is in the routine.
Once you get a routine down it becomes second nature.
I estimate that the average time is well under a minute extra. I would also venture that I probably save that much time at the end of the day with clean up, so it ends up saving me time over all. I mean at the end of the day everything is done. Just wipe and leave!!!