I'm not talking about this case per se. You made the statement that a perjurer shouldn't be able to get an indictment against anyone.
If your case is built directly and exclusively on their testamony alone, then yes it should be a problem. If you have DNA or another witness to establish the charge then it's a different situation.