I had this problem in Canada a few months back, and I wanted to be able to text, so turning off data wasn't an option. I never did find a good solution.
You can go on my verizon online and remove all global capabilities which will block all global data and voice which will prevent these messages from popping up. Or you can call vzw support as well.