I think perjury can be somewhat flexible, depending on the charge they're lying about. Lie about witnessing a signature, and it's probably a fine, maybe probation. Lie about a murder, and it's a big deal.

They can also just increase the charges from perjury to something like obstruction or even being an accessory or part of a conspiracy.