I took a chance and installed the VERIZON GALAXY S3
TOUCH RECOVERY from www.clockworkmod.com/rommanager
These are the step i took (i found this on XDA)
1) downloaded this recover IMG (http://download2.clockworkmod.com/recoveries/recovery-clockwork-touch-188.8.131.52-d2vzw.img
2) Renamed it to "recovery" (no quotes), and placed it in the root of my sd
3) downloaded Terminal Emulator from the playstore
4)Run terminal and type: su (press enter)
Then type: dd if=/sdcard/recovery.img of=/dev/block/mmcblk0p18 (press enter)
NB: DONT SCREW UP THE TERMINAL COMMANDS
!!! YOU WILL
BRICK YOUR PHONE!
On the same site you can also find roms for the devise, however, you flash at your own risk buddy
AS FOR YOUR ROOTING ISSUE...its kinda odd, i used it and it worked flawlessly and in 8 second...(my co-workers and i timed it). its one of the fastest rooting methods i have ever seen, if not the fastest.