As said, this vid was also slow. And no, it's not my internet connection that makes it slow. If it was the internet, then it would be choppy, that's something else. And, if you record with fraps at 30 fps, change that to 100. Then they won't be all slow. Plus, uncheck syncing, that may also help.
I could still see replays that were not yours, stop using other peoples replays even if the came with the game, make your own.
EDIT: I'm not saying none of them were yours. Some might be, but I could see many replays that were not.