I should point out that we have 4 offsites with WAN connections. Two are only T1 and we have no problems with LS scanning these computers. It takes a while for a full scan but when asked no one down there notices any slowdowns.
If you are worried about initial scan, set the number of clients scaned at one time down low and then start it over the weekend.