Grindstone does not remove enchanting prior work penalty

After enchanting my netherite shoes and mistaking projectile protection 4 for protection 4 I decided to use the grindstone to redo it. Then to my horror I realized that any subsequent enchantment would cost 39 levels when the shoes are supposed to be a blank state.