Wonderful to read that everything worked out for you to your complete satisfaction!
I learned that persistence pays when I went through my air fiasco for our cruise to Greece/Turkey this year. I hounded the airlines, relentlessly, until I received what I was entitled to and for which I paid for, using my FF miles and the purchase of additional miles to put us where we needed to be for Business Class tix.
Unfortunately, there are many apathetic people out there who work within service/hospitality industries. These individuals should seek another line of work if they can't take it upon themselves to treat customers in a friendly, efficient and accommodating manner.
If you are dissatisfied with what you've been told - TRY AND TRY AGAIN! And, keep checking your reservations/itineraries frequently. Changes do occur and no one will oversee your plans with the same care and concern that you will oversee them!