buy web hosting

i planning in future to start new website . i have 50k+ videos 20TB. i want to host the videos on host and my new website on other host. and let say that i start new and after this I'm starting to get visitors. visitors star watch my website videos... 100 visitors daily 1000 visitors daily...

Recently I got issues with my hosting and I had to move to another hosting companies. When I checked the hosting company I faced issues, I see their website is still new, just a year old, like they just built their hosting company 1 year ago. Should I go with hosting companies that worked in the...