Whats the problem ? You can install CWM anytime you want with fastboot.
So just download the latest CWM recovery.img and boot to fastboot mode -> type fastboot flash recovery recovery.img and reboot your device ! Thats it.
Where do I place the recovery.img? I googled my ass off, but it says f://tool folder... I don't have that...
So where do I place the recovery.img?
On my phone? in the root? On my mac? In the same folder where adb/fastboot is located? (In my case on the desktop of the iMac.)