Im not familiar in adding fees in the existing transaction but I advice to you to pushed your transaction with this tool : https://www.viabtc.com/tools/txaccelerator/
Hope that helps.