Yes, it is possible to RBF with a completely new transaction with different addresses.

Unfortunately it is a mess to set up the tools required for it