Hey Peter,
You can find the uploaded videos in JoomlaFolder/media/com_easysocial/videos.
As for storage, it actually depends on how you want to go about it. Some people utilize cloud services like Amazon S3 to store their files and it has backup services as well. Some people upgrade their server disk space so that it can store more items. Different methods can have different costs as well so you have to do your research and consult these services to know more about your options.