there is an "effective fee rate" which looks at (total fees) / (total bytes) of your original tx and the new tx. you can do the same thing you did and approx double the fee you already paid to get closer to current fee rate