I don't get enough flats to be fast at it at all.

Here's a youtube video where the rear tube change takes 1:37. It looks faster to do both the tube and the bead at the same time. But he doesn't really check carefully for glass stuck in the tire. I would find the hole in the tube and try to match it up with the tire first.