Update: Looks like things are getting stitched up on VZW's end, as a spokesperson told Android Central that "4G LTE service is returning to normal." Here's the full quote:
Verizon Wireless 4G LTE service is returning to normal this morning after company engineers worked to resolve an issue with the 4G network during the early morning hours today. Throughout this time, 4G LTE customers were able to make voice calls and send and receive text messages. The 3G data network operated normally.
It's worth noting that 4G still hasn't been restored for me, but I'll make sure to drop an update when it is.