our cleaning lady was supposed to change the sheets and the towels. She was there just a few hours before your arrival for the specific reason, as we always do, to let the apartment at its best. I'm sorry if this didn't happen, but at the same time I don't understand why you didn't told us. We'd have called the cleaning lady to provide.
As for the floor creaky, I would say that is a feature, usually well appreciated, typical of wooden (ancient) floor in Paris.