The site of your is really big and it will take time. Sitemap will benefit you in one or other way. So submission of sitemap will benefit you. But off page for your site is really difficult as the pages for the sites are much more then expected. Consider On page optimization for all you pages as major techniques for optimization.