Is it possible to root the Verizon Samsung Galaxy S5 (SM-G900V) on Android 5.0 Lollipop?
Hi there is a way out but it requires a bit of home work.

Towel root can only root Android KitKat so you've to downgrade to Android 4.4 and gain root access using Towel root.

Later you can upgrade to Android Lollipop 5.0 without loosing the root access.

If you like the idea here is the reference link to the guides given on the Xda developer forum.

Check post #2 http://forum.xda-developers.com/verizon-galaxy-s5/help/verizon-galaxy-s5-lollipop-5-0-root-t3075261

Detail explanation of procedure of what I have said above: http://forum.xda-developers.com/verizon-galaxy-s5/general/how-to-update-to-g900voc4-5-0-keeproot-t3068546

I hope you find my answer helpful. Do let me know what you think.