No international data plan for one year-???

Question

Here is the background.  I moved over to Verizon about 4 months ago from Alltel.  I did this because I wanted to be able to have a blackberry with international BBm'ing.  I did not go with ATT because there coverage was spotty in my area.  Since the move, I would say my Alltel coverage was 3x better then the cuurent verizon in my house even with the network extender ( BB don't work well with network extender compare to droids, according to the VZW reps).  I did not stay with Alltel because they did not have the storm2.  I needed 6 lines and a mifi and the local verizon rep told me no problem that they could do one primary line and 5 additonal line plus the mifi but after I signed up they realized that I maxed out at 5 lines on one account and they made me make my 6th line a primary line and then added the mifi to the 2nd account.  More costs per month.  Within a month of having my VZW account, one of my kid went to China and we were able to add the international data plan for her trip so she could BBM us.  No problems.
Here is the problem.  I am going abroad in 2 days and would like to put the international data plan on 2 phones for the trip.  The rep says he cannot do becaue the polciies have changed with the "xerox" buyout and they won't let me do it for the following reasons.
1.  I have not had my phones for more than one year even though I paid a deposit on them
2. I have 7 lines on one account- not true I have one account with 1 primary line and 4 additional lines and I have another account with one primary line and the mifi account.  they are all billed on the same statement.  If they are all "one account" then VZW owes me a refund on the 2nd account's primary line as they cannot have it both ways. 
 We came to verizon for the purpose of BBM’ing when going international and now we cannot use it.  I am paying over $500.00 a month and have not been late on any payments, paid a deposit on the phones, am paying for 2 primary lines and did this a few weeks ago for my daughter and now I cannot add the international option again for a week of vacation abroad?  This is really upsetting and pretty much the last straw if it does not get resolved before this trip.  I should have stayed at Alltel or went to ATT and got an I phone because this is no better.    The rep I talked too was bedeviled by this policy and went two levels up in supervisors and was denied.  They are supposed to call me to resolve this issue tonight or in the morning. 
{word filter avoidance}

Answer 1

Update:
I got a call from my local rep at the store where I bought all the phones.  She said they called corporate and all blocks on my international data plan have been removed?  I will stop by this afternoon and confirm that it has all been done???? I still cannot believe how many hoops I will have had to jump through to get this done as it was done 2 months ago, if it actually gets done.
If it does not get done then i will be requesting to be let out of my contract for breach of contract on Verizon's part as it was never told to me that I could not have international service for one year after signing up and we were able to do it within a month of signing up initially.  Will post updates