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 nostr:note1k0kkyl7mhmkgzvxy0atm7pt0cmyy89spmp2lqdyl9eu50zug4k5q6c39pa