Couple of things.
First of all, there is no "federal lien" on aircraft; the FAA provides for recording evidence of the lien, but the lien itself is a creature of state law.
Next, I am not aware of any state in which there is not a statute of limitations for the enforcement of a lien interest...