Which clients offer a way to replace unconfirmed transactions?
Electrum Bitcoin Wallet has the feature. I've confirmed that mac client worked. It seems that Android app has the same feature.

https://electrum.org/#download