If you want to flash KitKat, then I suggest you just follow the guide on cyanogenmod.org. In the howto, they provide you with the download link for the correct custom recovery and also how to apply it to your phone. I also had an old CWM version before and so the installation of CM11 failed. After I flashed the one from the guide, it just worked!
Here's the link:
h**p://wiki.cyanogenmod.org/w/Install_CM_for_i9100 (sorry, I'm not allowed yet to post links!)
IMPORTANT NOTICE: I don't know if a different kernel (like the PhilZ touch) also removes the superbrick bug. So maybe you shouldn't do a factory reset after putting the new CWM. I did it with mine, it didn't brick. Maybe I was lucky (had a rootet phone before, don't remember though which kernel).