Keep in mind that most nodes by default will reject a transaction spending the same inputs even if it pays a higher fee. You are more likely to succeed after a few days when most nodes drop the first transaction from their mempools.
Have there been any changes in this regard with the time of Bitcoin Core 0.16? Then it was done well and all OK nodes accepted the second transaction with a higher Commission first, and the old one was forgotten later and discarded