Ok, I got it figured out, finally! When you reboot the phone after you flash the recovery image you want to make sure you HOLD DOWN the power button. Otherwise the phone will reboot as normal. If you HOLD DOWN the power button it'll stick to it's recovery reboot. Luckily this is something I had to do with my old Galaxy S3 so I thought to give it a try.
Thanks again for the guide. Everything is up and working great now!