So I downloaded the cyanogen flash recovery like you said, and renamed it and installed it to the root directory of my sd card. The phone found it, and I followed the instructions to load it up. It then gave me the option to reboot, which I did. However I am still getting the cyanogen boot loop.
I also tried the stock flash recovery just to see what happened, with the same results.