It is far from odd. I don't know any carrier which does not include this in its COC other than on departures from Germany, were German law requires that the carrier offer a ticket without the requirement. Those tickets tend to be vastly more expensive. Spain is leaning that way too, but it won't likely be cheap.
Bottom line is that if you choose to purchase a discounted ticket with a penalty for changes and you make a change, you then pay the change fee and pay any fare difference for the new ticket.