Question: should pjs have an apostrophe?
Answer: “pj”; “pj's”: the standard singular and plural abbreviations. I can see that you're bothered by the apostrophe in the plural abbreviation. But many, many style books and grammar guides (including mine) recommend adding an apostrophe with the plural of a small letter in an abbreviation to make it easier to read.