The promise
A patch fixes without changing; a minor adds without breaking; a major does anything at all. Users plan work around that promise — CI pins, release windows, upgrade tickets. Breaking it is not a technical debt, it is a credibility debt.
The receipt and the grace
Every version gets a changelog entry in user terms (see the three questions). Every removal gets a deprecation window: alias first, warning in the output, removal one window later. The window's length is the API's usage, not your patience.
The site's changelog prints the rollback note for exactly this reason — a version you cannot leave is a version you will resent.