The README is up-to-date on these, right?  I think I'd say that it might be worth mentioning the names of the affected functions in the CHANGELOG, but maybe just say something like `minor change to the semantics of the functions x, y, and z; see README for further details`.  Just to keep the CHANGELOG succinct.

Not really a big deal though, Jeremy's language is fine too.