Rooting HTC One M7 Verizon

I have an unrooted HTC One M7, from Verizon. I used to be able to root it with KingoRoot, but now that does not work. I have tried many things to do this: - KingRoot - KingoRoot - TowelRoot - WeakSauce - The PC Version for KingoRoot - iRoot (PC and app) - And several other programs None of those worked. I am running 5.0.2 I can not unlock my bootloader with HTCDev.com because my phone is branded by Verizon. Also, Rumrunner does not work. I get either: (F**k it) or (Such dumb issues you have...). I would also like to know what is causing this. My end goal is to be root with Cyanogenmod and TWRP Touch. Thanks in advance EDIT: I think it would be good if I provide some more information: The HTC Sense version is 6.0 The Software number is 6.22.605.6 The HTC SDK API level is 6.55 The PRI Version is 4.79_002 The PRL version is 15480 The ERI Version is 5 The Kernel version is: 3.4.10-gdcab6f5 and@AABM #1 SMP PREEMPT The Baseband Version is 1.13.41.1209 The Build number is 6.22.605.6 CL495599 release-keys And the Software status is Official I think some of these aren't relevant, but I just put everything to be sure.