I ran into this same issue myself, i would keep the last 2 videos on my computer and delete the rest and if need to recover i would just download the mp4 from youtube itself.
Now though, i bought a 1tb harddrive from amazon for about £40 (and some change) ive downloaded all videos and stored...