When there is no underlying crime that is being lied about. You can't be convicted of lying to cover up a non crime.
All true. But perjury is not simply lying. And then there's the obstruction charge which does not care what the motivation or validity of the investigation is.