I have a stock unrooted M8. Today I tried to update and am now stuck on the verizon boot screen. I did the following to get where I am now:
Plugged in the phone to charge (it was above 50% already)
Had it check for updates over wifi
It found one that was about 100mb and downloaded it...