how about the pete replace by fee but only allow it for adding more fees to the same TX. ?
Like outputs must be the same, except for the change.