Thanks for the advice. I was about to try the rate desk solution when my wife decided to go with an alternate option: she contacted KLM on Twitter explaining the situation with the exact dates and got a reply within a couple of hours offering to make the change with a 10$ rate adjustment. Not sure to which extent this works in other situations but I was quite happy not having to spend another 2 hours on the phone.