Renewal fees for permanent registration of fleet vehicles pursuant to section 286-53.5 shall be paid pursuant to a schedule which shall be established by the director of finance. The fees determined to be due and owing under this section and section 286-53.5 shall be a lien upon all vehicles of the applicant subject to registration under this chapter, whether or not they are fleet vehicles.