Not only the wallet support RBF, the transaction itself must have RBF flag enabled.
As I explained above, now that a significant minority of the network is running full RBF, and at least one mining pool is mining full RBF replacements, then this isn't strictly true anymore.
Mempool is so congested right now (>360mb of unconfirmed transactions) and it may take days before it clears up.
Note that there is actually "only" around 65 vMB of unconfirmed transaction in the mempool. The 360 MB figure you are quoting is the dynamic memory usage (i.e. the RAM usage) of these transactions after they have been deserialized. If no more transactions were added to the mempool, and assuming an average block size of ~2 vMB, then it would take 33 blocks to clear this backlog, and not 180 blocks.