DEPR: enforce deprecation of Categorical.replace
- [x] Added an entry in the latest `doc/source/whatsnew/v2.0.0.rst` file if fixing a bug or adding a new feature.

Deprecation added in #44929
thx @lukemanley (can you update deprecations issue)