Alright - I could definitely use a few extra heads on this one. My device status shows as 'Normal', however, I am rooted using the method that was posted prior to the discovery of the Exynos exploit. I rooted with the stock rooted rom (not the deodexed version). My bootloader is still locked. When I attempted to update, I got a big fat fail. I thought it might have something to do with some of the apps that I froze, so I unfroze everything, temporarily unrooted via Voodoo OTA Rootkeeper, then tried again. Same result. I never deleted anything that came stock on this phone (not even that trifling Verizon backup app). The only mods that I made to the phone were 1) Added Wifi Toggle to Status Bar (didn't strip anything) and 2) Changed Status Bar to Black. The only other change to the phone I made was associated with the rooted rom. It was rooted with superuser originally, but I preferred to use supersu instead. After I installed supersu, I uninstalled superuser. That is the extent of the changes I made.
My goal is to be able to install the updated firmware from Verizon, but I don't wish to lose any data or apps in the process. Ideally, I'd like to still be rooted after all is said and done (so I can freeze the bloat again), but if worst comes to worst, I could give that up for now (until someone finds a new rooting method). Best options given the situation?