Recording matches can be really such a hassle. Especially when your comp isn't that good.
The way I record online matches, is I use the kaillera record option, record .krec playback with Fraps, which takes awhile, usually up to an hour, depending on how much matches are in the playback. Also, you can't rewind or forward the playback. To pause it, I'd just minimize the screen.
Fraps will put recordings in .avi format, which doesn't compress the video, so the size will push up around 3 GBs per match. So you'll need a lot of space, or a separate hardrive.
If you want to edit the video, compress the video, and/or increase the video screen width(so it will be full sized for youtube), use Windows Movie Maker, or Sony Vegas(I prefer WMM, because the rendering speeds on Sony Vegas are long). And then you upload to youtube.
Other then recording playback, the time for doing everything else usually depends on how good your comp is. It takes hours for me, hopefully it won't for you.
This is all done using Pj64k, it's much easier on Mupen64k, because Mupen has a quick capture feature.