Ich würde es halt mit Benchmark vergleichen.

1. wie beschrieben mit reverse() umdrehen, mit x vergleichen und ggfs. ersetzen und wieder umdrehen

2. mit rindex() nach allen Vorkommen (also einmal für 'B', einmal für 'C' und einmal für 'f') suchen.
Das am weitesten rechts stehende Vorkommen mit deinem x vergleichen und wenn Du es dann ersetzen willst, mache das mit substr().