While very unfortunate, I suspect this might not necessarily be Verizon's fault.
Nokia stated they didn't include MicroSD in the 920x series and the 1020 because it would've required moving a bunch of internal parts around and ruining the design. So, at least in the high end Lumias, Nokia feels that design triumphs functionality (I.E: Apple).
Of course, it's also entirely possible Verizon is responsible. But as unfortunate as it is, 32GB isn't nearly as cramped as say, 16GB. I personally think 32GB is more than enough for my Lumia 1020, even with those large photo file sizes. But I suppose everyone's needs are different...
So sorry, but Verizon of Nokia's fault, the fact of the matter is that this phone doesn't have MicroSD. It's still an incredible device, however, and I certainly envy it in many ways. So buy it or pass, there's no MicroSD: the past is in the past.
Also, as an aside: While OneDrive might support app backup soon, but it certainly won't support being used to store apps. Trying to stream apps from the cloud?! That'd be laborious on your phone, the OneDrive servers and Internet connections... So backup? Yes. Playing apps from OneDrive? Hell no.