I tried Bitcoin Armory to import multiple priv. keys (few thousands). It was fast. It took about 15 mins for all the process. and the rescan was very quick.