I don't have CWM installed. It deletes when I reboot. I do have SU v3.1.3 (46)
Then you'll need to fastboot the recovery.
http://forums.androidcentral.com/ve...y-bean-jro03o-verizon-gnex-9.html#post2137261
If you have Wug's Toolkit, simply find whatever folder has "fastboot.exe" in it. Go to clockworkmod.com, find the touch recovery for the Verizon Galaxy Nexus/toro. It'll be an image. Download that, place the .img file in the same folder as the fastboot.exe, then open up a command prompt and go from there with the command from the above link. After you're done flashing, reboot system, and it'll present you with an option right before boot. Tap yes so you don't have to fastboot flash it again.