No matter what weapon, the enchants at the table are always totally unnecessary! It feels like it takes forever to get the right one, and then you always have too little level because you only enchant something unnecessary. Can you somehow get new enchants without losing big levels?
Go to the next village, trade with the librarian, use the anvil to put the enchantment on your weapons.