If you are rooted with custom recovery on the Verizon HTC One M8 the very easiest way to update to the latest OTA update is to flash a custom rom. Developer "Roland_K" has released his build of the 5.0.1 OTA update. This is in flashable Rom form which will make the update process super easy. Features of the rom include Rooted, zipaligned, init.d, busybox, hidden FOTA apps, FOTA UI disabled, WP removed, Blocked OTA's, Bucky's kernel, Sweep2Sleep, 100% stock look, tether unlocked, cloud print removed, extra languages removed, battery tweaks, low signal tweaks, speed tweaks, smooth scrolling tweaks, Verizon Voice Mail Hidden by default, settings hidden by default, removed htc hints popups, removed persistent wifi notification, fully debloated the entire system, and too many features to list. You will need to be sure to update to the Lollipop firmware and radios prior to flashing the rom. Head to the link below to grab this rom now!
via XDA