If you using a scipt from your local machine using SSMS to populate 35 M records,there itself you have a first performance hit. There could be more but this would be first place to look at. Try putting this in a package or a sql job.