The municipality shall have a lien on such impounded personal property for all costs incurred in impounding, storing, and advertising such property and such lien shall be prior and superior to all other liens of every kind, save and except liens for ad valorem taxes. The municipality may retain possession thereof until all costs are paid and may sell the same as herein provided.