TWRP seems to be the go to recovery for the S4 on Verizon
I think I finally have it, and contrary of what I read it seems to be working on my 64GB exFAT SD card. I will let you know shortly if it backed everything up
The problem was CWM wouldn't install so I went here teamw.in/project/twrp2/181 and just downloaded GooManager and read their instructions: Tap menu then hit Install OpenRecoveryScript. Tap Yes. Verify that the filename displays your device's code name and hit Yes. The file will download and your device will install the recovery automatically.
I then booted into recovery and BAM! there was the backup option, I have 10GB to backup so I needed it to backup on my SD card, thought it would be a problem since I read that it wasn't possible to perform a nandroid backup on a 64GB SD formatted as exFAT but it seems to be working, will update once complete, it might take a while to backup all that data