Sounds like you wanted the best of all worlds. Now I was not there to hear the GA say that the VDB would be 600 Euros. But as the supervisor stated I would write a letter to KLM and state your case.

In addition before I ever give up my seats I make sure i know what alternate flights are being offered and in what class. Negotiating after they have your seat does not leave you much room to barter.