Note that not all nodes (and electrum servers) enables RBF. Sometimes your RBF transaction will be rejected even though it is flagged as replaceable. Change servers and try again if that happens.
Is it possible to know which nodes accept RBF other than by trial and error?