Surely you would always have had to pay the fare difference, otherwise you would simply just have booked the cheapest fare for another flight/day than the one you actually wanted to travel and then swopped this to a more expensive fare day/flight for free. That would be a no brainer for the airline to allow that.