> Either way, I’m getting refunded for it but the whole situation has been a mess and ridiculous.

You got your refund quickly and you got a new phone before your trip (albeit not in the exact configuration you wanted). I’d say that’s about as good as it gets in these types of situations. Verizon handled it well, you didn’t seem to have to argue with them about it, and you were made whole.