After using a grindstone to remove all the enchantments on a diamond pickaxe, it took more levels to re-enchant that pickaxe with a book on an anvil than a newly crafted pickaxe with no prior enchantments.