Just some food for thought, but I recently was working on updating my ETL process for building my fact table. We run a process every night. Incremental loading has done wonders for time efficiency when going through this process. (Same as you, just inserting new and updating existing) Using the tsql to make updates also works extremely fast. Also, have you thought about using partitions on your Fact table? This was something that also helped me out a lot.