If you're not on an unlimited plan, tethering isn't any extra. It's only an additional fee if you're still on unlimited (because Verizon sucks). Unless if you haven't changed your plan since they put that policy in place...and if you haven't, well, do so.
If you're overseas on a GSM carrier, why would you be using a Verizon device? Especially since the Dev Edition is available and can be S-OFF'd easily.