Sort:  

FWIW you can probably get away with half that fee if you didn't mind waiting less than a day. And transactions can be marked as replaceable. I think that's even default behavior in common clients.