Can you use replace-by-fee to change the recipient address of a transaction? I doubt that. You can only change the fee of the transaction if you feel the initial fee was too small and it will take longer for your transaction to complete.
You can assume that basically every mining pool has (unconditional) Full RBF enabled, because that has a profit incentive for them. And this also commonly means it doesn't really matter if the to-be-replaced transactions flags RBF enabled or not. Technically with Full RBF you can still replace it as long as the replacing transaction pays more fee.
And Full RBF means, IIRC, you can replace a transaction by spending the
same inputs with a higher fee than the to-be-replaced transaction and you're totally free to change any or all of the transaction's outputs to your liking (inputs must stay the same, though I'm not 100% sure if you can't at least add input(s) to the already existing ones; happy to be corrected, if I'm wrong here).
See e.g.
https://learnmeabitcoin.com/technical/transaction/input/sequence/#replace-by-fee for an explanation of how replace-by-fee works.
If your wallet software allows this, is another story, but I'd say, if it doesn't, it's time to ditch it.