This is going to seem supremely unhelpful, but more and more videos are going to be like this for you.
Eventually you'll get to the point where you'll want a better laptop. Even youtube is going towards more cpu-intensive video encodings now.
In the meantime, I can try transcoding them to a different (less high-quality) format and uploading them, but that will take some time and I won't be at my computer for most of the next few days.