Contact Verizon Global support before you go to verify that your phone is actually unlocked. 800-711-8300.
Verizon has apparently made a public statement that, yes the phones are unlocked and no, they don't plan on mesing with that. So, you should be good to go if you can just find a nano sim.
Have a great trip!