Any Verizon LTE phone should automatically be sim unlocked without the bootloader being unlocked due to Block C agreements requiring Verizon to allow any compatible phone to use the network. Since LTE is basically the evolution of GSM, most (I won't say all, because there may be an exception) LTE devices have GSM capabilities. Verizon can't legally sim lock the LTE radios, so they have just stopped sim locking global phones.
tl;dr Yes, it is by default sim unlicked. Just throw in the sim and update apn settings if necessary (they may be preprogrammed). You probably won't have LTE, but HSPA (and, I assume, HSPA+) should work fine.
Edit: I just reread and realized that you had updated the post with what I just said... You can ignore this.
--This message will self destruct if not properly stored.
Moto X - Navy Blue with Silver Accents, Bootloader Unlocked, Rooted, Xposed (How do you like them apples, VZW?)