You could download the patch on a single machine, then copy the installed game on top of the other installations on the other machines. That's what I do, and it works like a charm - the game just checks the registry to see that it actually IS installed (which would be a yes), not to confirm version or anything like that.

It won't help with reinstalls, obviously, but it should be a huge help for the initial expansion download.