The FCC is accepting comments on this very subject right NOW. The 45 day period for this is ticking away. Whether or not you agree, make your voice heard!
The problem in this instance is that there probably still would not have been a notification from VZW about this usage. The usage was for data roaming on a cruise ship. It is entirely possible that the cruise line sent ONE bill to VZW at the END of the cruise for all data that was used during the cruise. How could VZW have even known that any data roaming was occurring?
Also - don't forget that VZW has REAL money in this particular situation, making any kind of a deal much harder for them to justify. No matter what they do for the OP, they still have to pay the cruise line the amount billed to them.
On a side note - VZW does occasionally send text messages regarding usage overages. I used to be on a pay as you go texting plan because I never texted. For a variety of reasons my texting activity went up. I got a text from VZW stating that I could save money if I got one of their texting plans and, if I got it before my billing cycle ended it would be retroactive.