I have also tb's of videos, and had the same problem.

But Cloud is not a good solution for this amount of data. Especially if you have a slow internet.

The best solution is: Click through your files and delet everything you don't want to watch in the future, and everything you have twice. I know this is very much work.

After that you may have 4-5TB. Buy a 8tb HHD on amazon for ~200$ and it's good.

Its the best way because i thought about this problem for a long time.