Ok, so I found a workaround for my problem.
The first app I always install is Pkgbackup. I was about to do a restore of the phone so I could get Cydia working again and completely remove Rock when I went into Pkgbackup and thought I'd try restoring Cydia source icon and Cydia Community Sources.
It took about 5-7 minutes to run the restore, but by god, IT WORKED! Once the restore was complete in Pkgbackup, I exited it, tried to open Cydia and it opened right up and updated my sources! I then went into packages and removed Rock completely.
It seems to be running normally and everything is working again and, most importantly, that damn Rock is off my phone! I'm staying away from that stupid thing from now on.