I suggest that you concentrate on getting the sp working fast on its own without worrying about SSIS for now.
You should try to work out where the bottleneck is: is it in the selection of data from the main table, or in the writing of data to the staging table?
If you are writing millions of rows to the staging table, you may improve performance by writing them in batches - say 100,000 at a time.
Help us to help you. For better, quicker and more-focused answers to your questions, consider following the advice in this
If the answer to your question can be found with a brief Google search, please perform the search yourself, rather than expecting one of the SSC members to do it for you.
Please surround any code or links you post with the appropriate IFCode formatting tags. It helps readability a lot.